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Abstract 

Let G be a group. The intersection graph of subgroups of G, denoted by jRG), is 
a graph with all the proper subgroups of G as its vertices and two distinct vertices in 
jRG) are adjacent if and only if the corresponding subgroups having a non-trivial 
intersection in G. In this paper, we classify the finite groups whose intersection 
graph of subgroups are toroidal or projective-planar. In addition, we classify the 
finite groups whose intersection graph of subgroups are one of bipartite, complete 
bipartite, tree, star graph, unicyclic, acyclic, cycle, path or totally disconnected. 

Also we classify the finite groups whose intersection graph of subgroups does not 
contain one of A%, A 4 , C' 5 , C 4 , P 4 , P 3 , P 2 , Ad, 3 , K 2,3 or K\^ as a subgraph. We 
estimate the girth of the intersection graph of subgroups of finite groups. Moreover, 
we characterize some finite groups by using their intersection graphs. Finally, we 
obtain the clique cover number of the intersection graph of subgroups of groups 
and show that intersection graph of subgroups of groups are weakly a-perfect. 

Keywords: Intersection graph, finite groups, genus, toroidal graph, nonorientable 
genus, projective-planar graph. 
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1 Introduction 

Let T = {St | i G /} be an arbitrary family of sets. The intersection graph of T is a 
graph having the elements of T an its vertices and two vertices Si and Sj are adjacent if 
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and only if i ^ j and S t fl Sj ^ {0}. For the properties of these graphs and some special 
class of intersection graphs, we refer the reader to ra- In the past fifty years, it has 
been an interesting topic for mathematicians, when the members of T have some specific 
algebraic structures. Especially, they investigate on the interplay between the algebraic 
properties of algebraic structures, and the graph theoretic properties of their intersection 
graphs. In this direction, in 1964 Bosak [7] initiated the study of the intersection graphs of 
semigroups. Later, Csakdny and Poliak ca defined the intersection graph of subgroups 
of a finite group. 

Let G be a group. The intersection graph of subgroups of G, denoted by J?(G), is a 
graph with all the proper subgroups of G as its vertices and two distinct vertices in (G) 
are adjacent if and only if the corresponding subgroups have a non-trivial intersection in 
G. 

In [3TTj Zelinka made some investigations on the intersection graphs of subgroups of 
finite abelian groups. Motivated by these, many authors have defined, and studied the 
intersecting graphs on several algebraic structures, viz., rings, vector spaces, modules, and 
contributed interesting results. See, for instance m ei ei ei na E3U30] and the references 
therein. 

Embeddability of graphs, associated with algebraic structures, on topological surfaces 
is considered in several recent papers pm EH [251 126]. Planarity of intersection graphs 
of subgroups finite groups were studied by Selcuk Kayacan et al. in ra, and by H. 
Ahmedi et al. in [T5j. Planarity of intersection graphs of ideals of rings, and submodules 
of modules were studied in [TE1 150]. 

A natural question arise in this direction is the following: Which groups have their 
intersection graph of subgroups is of genus one, that is toroidal, or of nonorientable genus 
one, that is projective-planar ?. In this paper, we answer this question in the case of 
finite groups by classifying the finite groups whose intersection graph of subgroups is 
toroidal or projective-planar (see Theorem 15.11 in Section [5] below). As a consequence 
of this research, we also classify finite groups whose intersection graph of subgroups is 
in some class of graphs (see Theorem 15.21 and Corollary 15.11 in Section [5] below) and 
characterize some finite groups by using their intersection graphs (see Corollary 15.21 in 
Section 0 below), which are some of the main applications of these results for the group 
theory. Also we estimate the grith of the intersection graph of finite groups. Finally, we 
obtain the clique covering number of the intersection graph of subgroups of groups and 
show that intersection graph of subgroups of groups are weakly a-perfect. 

2 Preliminaries and notations 

In this section, we first recall some notation, and results in graph theory, which are used 
later in the subsequent sections. We use standard basic graph theory terminology and 
notation (e.g., see EW- Let G be a simple graph with a vertex set V and an edge set 






Intersection graph of subgroups 


3 


E. G is said to be bipartite if V can be partitioned into two subsets Vj and Vj such that 
every edge of G joins a vertex of Vj to a vertex of V 2 . Then (Vj, V 2 ) is called a bipartition 
of G. Moreover, if every vertex of Vj is adjacent to every vertex of Vj, then G is called 
complete bipartite and is denoted by K mn , where |Vj| = m, |Vj| — n. In particular, K ln 
is a star graph. G is said to be complete if each pair of distinct vertices in G are adjacent. 
The complete graph on n vertices is denoted by K n . G is said to be totally disconnected 
if its edge set is empty. A path connecting two vertices u and v in G is a finite sequence 
(u =)vq, Vi, ..., v n (— v) of distinct vertices (except, possibly, u and v) such that u t is 
adjacent to u i+ 1 for all i = 0,l,...,n — 1. A path is a cycle if u — v. The length of a 
path or a cycle is the number of edges in it. A path or a cycle of length n is denoted by 
P n or C n , respectively. A graph is unicyclic if it has exactly one cycle, and is acyclic if it 
has no cycles. The girth of a graph G, denoted by girth(G), is the length of the shortest 
cycle in G, if it exist; otherwise girth(G ) = 00 . 

We define a graph G to be X'.-free if G has no subgraph isomorphic to a given graph 
A". An independent set of a graph G is a subset of the vertices of G such that no two 
vertices in the subset are adjacent. The independence number of G, denoted by a(G), is 
the cardinality of a maximum independent set of G. A clique of a graph G is a complete 
subgraph of G. The clique cover number of G, denoted by 0(G), is the minimum number 
of cliques in G which cover all the vertices of G (not necessarily all the edges of G). G 
said to be weakly a-perfect if a(G ) = 0(G). For two graphs G and H, G U H denotes 
disjoint union of G and H, G + H denotes a graph with the vertex set consist of vertices 
of G and H and edge set having all the lines joining vertices of G to vertices of H. G 
denotes the complement of a graph G, and, for an integer n > 1 , riG denotes the graph 
having q disjoint copies of G. 

Let § n denote the surface obtained from the sphere by attaching n handles. A graph 
is said to be embeddable on a topological surface if it can be drawn on the surface such 
that no two edges cross. The (orientable) genus of a graph G, denoted by 7 (G), is the 
smallest non-negative integer n such that G can be embedded on § n . G is planar if 
7 (G) = 0 and toroidal if 7 (G) = 1 . A crosscap is a circle (on the surface) such that all its 
pairs of opposite points are identified, and the interior of this circuit is removed. Let N*, 
denote the sphere with k added crosscaps. For non-orientable topological surfaces (e.g., 
the projective plane, Klein bottle, etc.), the nonorientable genus of G is the smallest 
integer k such that G can be embedded on f%, and it is denoted by 7 (G). Ni is the 
projective plane. Respectively, a graph G is projective-planar if 7 (G) = 1. 

A topological obstruction for a surface is a graph G of minimum vertex degree at least 
three such that G does not embed on the surface, but G — e is embeddable on the surface 
for every edge e of G. A minor-order obstruction G is a topological obstruction with the 
additional property that, for each edge e of G, G with the edge e contracted embeds on 
the surface. 

The following results are used in the subsequent sections. 
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Theorem 2.1. ( 129 . Theorems 6.37, 6.38 and, 11.19, 11.23]) 
(n — 3)(n — 4) 


(1) 7 (Kn) = 

r )i.^rn,n) = 

( 2 ) 7 \K n ) = 


12 

(m — 2 )(n — 2 ) 
4 

(n — 3)(n — 4) 
6 
3, 

(m — 2 ){n — 2 ) 


n > 3; 

, m, n > 2. 

, n>3,n^7; 

if n = 7; 

, m, n > 2 . 


By Theorem 12.11 one can see that 7 (A' n ) > 1 for rt > 8 , j(K n ) > 1 for n > 7, 
7 (Km,n) > 1 if either m > 4, n > 5 or m > 3, n > 7, and j(K m , n ) > 1 if either > 3, 
n > 5 or m = n = 4. Neufeld and Myrvold PH have shown the following. 


Theorem 2.2. fl2Ti Figure 4, V■ 578]) There are exactly three eight-vertex obstructions 
Ai,A 2 ,Az for the torus, each of them being topological and minor-order (see Figure [I]j. 



Figure 1: The eight vertex obstructions for the torus. 


Note that the graph A\ in Figured] has 5 as a subgraph, so it follows that if a graph 
G has A\ as a subgraph, then 7 (G) > 1 and 7(G) > 1. In this paper, we repeatedly use 
this fact. 

Gagarin et al. [4] have found all the toroidal obstructions for the graphs containing 
no subdivisions of A 3 3 as a subgraph. These graphs coincide with the graphs containing 
no A '3 3 -minors and are called with no A ' 3 3 ’s. 

Theorem 2.3. Theorem 3, p. 3628]) There are exactly four minor-order obstructions 
with no A 3 3 ’s for the torus, precisely, £ 7 , B 2 , £> 3 , shown in Figure\B as a minor. 

Notice that all the obstructions in Theorems 12.21 and 12.31 are obstructions for toroidal 
graphs in general, which are very numerous (e.g., see HD- 

In [2], Chakarabarthy et al. proved the following results on the intersection graph of 
ideals of the ring Z n . 
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Figure 2: The minor-order obstructions with no A 3 , 3 ’ s for the torus. 

Theorem 2.4. (J9j) Let p, q, r be distinct primes. Then 

(1) J^(Z n ) is planar if and only if n is one of p a (a = 2, 3,4,5), p a q(a = 1,2), orpqr. 

( 2 ) J'iJLn) is A 5 -free if and only if it is planar. 

(3) J'ifLn) is bipartite if and only if n is either p 3 or pq. 

(4) J'ifLrf) is C 3 -free if and only if n is either p a (a = 2,3) or pq. 

In [22] Selcuk Kayacan et al. have classified all the finite groups whose intersection 
graphs of subgroups are planar. 

Theorem 2.5. (f2^) Let G be a finite group and p, q, r be distinct primes. Then J^(G) 
is planar if and only if G is one of the following groups: 

(1) Zpc (a = 2,3,4, 5), Zpaq(a = 1,2), T, pqr , Z p x Z p , Z 4 x Z 2 , Zg x Z 2 ,' 

(2) Q&, Mg, Zq x Z p , Z q x 2 Z p 2 , A 4 ; 

(3) Q\ = (a, 6 , c | a p = If = c q = 1 ,ab = 6 a,cac ' 1 = 6 , 06 c ' 1 = abb 1 ), where (° _ z 1 ) has 
order q in GL 2 {p), where q \ (p + 1); 

(4) Q 2 = (a, 6 , c | a p = b p = c q2 = 1, ab = ba, cac ” 1 = 6 _1 , c 6 c _1 = abb 1 ), where (° “j 1 ) has 
order q 2 in GL 2 (p), where q 2 \ (p + 1); 

(5) Q 3 = (a, 6 , c | a p = b q = c r = 1, 6 ' x a 6 = a M , c' 1 ac = a v , be = cb), q, r are divisors of 
{p-l), v, p, ± 1 . 

The intersection graph of subgroups of the groups listed in Theorem 12.51 are given 
below for use in the subsequent sections. 


Z p c) = A a _ 1 , a = 2, 3,4, 5. 

( 2 . 1 ) 

^(Zpq) = K 2 . 

( 2 . 2 ) 

^(Z p 2 q) 9* Ad + (Ad U Ad). 

(2.3) 

J^(Z P x Z p ) = K p+1 . 

(2.4) 
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^(Z 4 x Z 2 ) = Ad + (Ad U K 2 ). 

(2.5) 

J?(Qa) = Ad- 

( 2 . 6 ) 

X Zp) = K q+ l 

(2.7) 

VCif/Lq xi 2 Zp 2 ) = Ad + (Ad U qli 2 ), 

( 2 . 8 ) 

r(fd) — Ad )P+ i U K p 2 . 

(2.9) 

J?(A A ) = K h3 VK A . 

( 2 . 10 ) 

J?(G 2 ) = Ad + (Ad, p+ iUp 2 Ad). 

( 2 . 11 ) 


We summarize some of the results of group theory which we use in forthcoming sections. 



Figure 3: (a) y(Z pqr ), (b) x Z 2 ), (c) (d) 


Theorem 2.6. (i) (73 Theorem IV, p.129]) If G is a p-group of order p n , then the 

number of subgroups of order p s , 1 < s < n is congruent to 1 (mod p). 

(ii) m Proposition 1.3]) If G is a p-group of order p n and it has a unique subgroup 
of order p s , 1 < s < n, then G is cyclic or s = 1 and p = 2, G = Q 2 <*. 

(iii) « Corollary IV, p. 53]) If G has a normal subgroup H of order mn, where m and 
n are relatively prime and N is a normal subgroup of H of order n, then N is also 
normal in G. 

3 Finite abelian groups 

In this section, first we classify the finite abelian groups whose intersection graphs of 
subgroups are toroidal or projective-planar, and next we classify the finite non-cyclic 
abelian groups whose intersection graphs of subgroups are one of K 5 free, Cd-free, acyclic 
or bipartite. 

Proposition 3.1. Let G be a finite cyclic group and p, q be distinct primes. Then 
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1. (G) is toroidal if and only if G is one ofZ pa (a = 6,7,8), Z p c q (a = 3,4) or 7 L p 2 q 2 - 

2. y(G) is projective-planar if and only if G is one of Z p c(a = 6 , 7) or h p 3 q . 

Proof. Let |G| = pffp 2 2 ■ ■ -P°k i where pf s are distinct primes, and 07 > 1 are integers. 
Note that to prove this result, it is enough to investigate the finite cyclic groups other 
than those listed in Theorem 12.41) 1). We have to deal with the following cases. 

Case 1: If k — 1, then the number of proper subgroups of G is a± — 1 and so 

y{G)^K ai _ 1 . (3.1) 

It follows that 7 (y(G)) = 1 if and only if = 6 , 7, 8 . and 7 (y(G)) = 1 if and only if 
= 6 , 7. 

Case 2: If k = 2 and o 2 = 1, then we consider the following subcases: 

Sub case 2 a: 07 = 3. Let Hi, i — 1 , ..., 6 be the subgroups of G of order pi, p\, p\, 
P 2 , P 1 P 2 , P 1 P 2 respectively. Here Hi is a subgroup of H 2 , 7/ 3 , H^, H 6 ] H 4 is a subgroup 
of IP,. If ,: Hi has trivial intersection with Hi, i = 1, 2, 3. Therefore, 

y(G) = K 2 + (K 3 U Kf), (3.2) 

which is a subgraph of Ii e and it contains K 5 . So 7 (y(G)) = 1 and 7 (y(G)) = 1. 

Sub case 2b: 07 = 4. Let Hi, i — 1, ..., 8 be the subgroups of G of order p 1 , p\, p\, p\, 
P 2 , P 1 P 2 , P 1 P 2 , P 1 P 2 respectively. Here Hi is a subgroup of H 2 , H 3 , H 4 , H 6 , H 7 , H 8 ] H 5 is 
a subgroup of H i} i = 6 , 7, 8 ; H 5 has trivial intersection with Hi, i = 1, 2, 3, 4. It follows 
that 

y(G)^K 3 + (K 4 UKi). (3.3) 

Also 7 (y(G)) = 1 and the corresponding toroidal embedding is shown in FigureQJ Since 
JP (G) contains K 7 as a subgraph, it follows that 7 (y(G)) > 1. 


Hi He Hi Hi 



Figure 4: An embedding of y(Z p i p2 ) in torus. 
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Sub case 2c: a\ > 5. Let Hi, i — 1, ..., 8 be the subgroups of G of order pi, p\ , p\, 
pf, Pi , P1P2, P1P2, P1P2 respectively. Since Hi is a subgroup of Hi, i — 2, .. 8 , it follows 
that they form K 8 as a subgraph of Jf(G) and so 7 (Jf(G)) > 1, 7 (JL(G)) > 1. 

Case 3: k = 2 and a 2 > 2. Now we have to deal with the following sub cases: 

Sub case 3a: 07 = a 2 = 2. Let H i: i = 1, ..7 be the subgroups of G of order pi, p>{, 
P2, p\, Pip2! P1P2, P1P2 respectively. Here Hi is a subgroup of H 2 , H 5 , H e , H 7 ; H 3 is a 
subgroup of H^ . II f) . II 7 : /hi, II> have trivial intersection with II, > . H 4. It follows that 

^(G) =* K 3 + 2K 2 . (3.4) 

Moreover 7 (j^(G)) = 1, since ^(G) is a subgraph of K 7 and it contains K 5 . 

Also 7 (J^(G)) > 1, since (G) has a subgraph isomorphic to the graph shown in 
Figure 0 which is one of the obstruction for projective-plane (e.g., see Theorem 0.1 and 
graph Bi of case (3.6) on p. 340 in [T3]). 



Figure 5: An obstruction for the projective-plane. 

Sub case 3b: Either a > 2 or f3 > 2. Let H i: i — 1, ..., 8 be subgroups of G of order p 7 , 
p\, p\, P 2 ,pl, P 1 P 2 , P 2 iP 2 , P 1 P 2 respectively. Here H x is a subgroup of H 2 , H 3 , H 6 , H 7 , H 8 , 
Hi is a subgroup of H 5 , H e , H 7 , H 8 . It follows that J^(G) has a subgraph A\ as shown 
in Figure [IJ so y(J r (G)) > 1 and 7 (J^(G)) > 1. 

Also -A{G) contains /vb 5 as a subgraph with bipartition X := { II :i , II () II 7 ) and 
Y := {Hi, H 2 , Hi, H 5 , Hs} and so 71 (^(G)) > 1. 

Case 4: If k = 3, then we need to consider only for 07 > 2, 07 , cc 3 > 1. Let Hi, i = 1, 
..., 8 be subgroups of G of order pi, pi, P1P2P3, P1P2, P1P3, P2P3, P1P2, P1P3 respectively. 
Here II \ is a subgroup of Ho, II : >. II 4. H 5 , //-, II H : Hi, i = 3, ..., 8 intersect non-trivially 
with each other. It follows that d^(G) has a subgraph A\ as shown in Figure [T] so 
7(J^(G)) > 1 and 7(J^(G)) > 1. 

Case 5: If k > 4, then let H i; i — 1, ..., 8 be subgroups of G of orders pi, P 1 P 2 , P 1 P 2 P 3 , 
P 1 P 2 P 4 , PiPsPi, P 2 P 3 PA , P 1 P 3 , PiPi respectively. Here Hi is a subgroup of H 2 , H 3 , H 4 , H 6 , 
H 7 , Ilg, 11 . H 3 , Hi, II 7i , II 7 , II H intersect non-trivially with each other. It follows that 
<A(G) has a subgraph A± as shown in Figured! so 7 (J?(G)) > 1 and 7 (J^(G)) > 1 

Combining all the cases together the proof follows. □ 

Proposition 3.2. Let G be a finite non-cyclic abelian group and p, q be distinct primes. 
Then 
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(1) <y(G) is K 5 -free if and only if G is one ofh p x Z p , Z 4 x Z 2 , or Z 6 x Z 2 ; 

(2) The following are equivalent: 

(a) G — Z p x Z p ; 

(b) JP{G) is C 3 -free; 

(c) (G) is acyclic; 

(d) (G) is bipartite. 

(3) <y(G) is toroidal if and only if G is one of Z p i x Z p (p = 3, 5) or Z 3q x Z 3 ; 

(4) J^(G) is projective-planar if and only if G is either Z 9 x Z 3 or Z 3g x Z 3 . 

Proof. We split the proof in to several cases: 

Case 1: G = Z p x Z p . Then by Theorem 12.51 J?{G) is planar and by (12.41) . it is acyclic. 
Case 2: G = Z p2 x Z p . Here ((1,0)), ((1,1)), ..., ((1 ,p- 1)), ((p, 0), (0,1)), ((p, 0)), 
((p, 1)), ..., ((p,p — 1)), ((0,1)) are the only proper subgroups of G. Note that {(p, 0)) 
is a subgroup of (( 1 , 0 )), (( 1 , 1 )), ..., ((l,p - 1 )), <(p, 0 ), ( 0 , 1 )); ((p, 0 )), <(p, 1 )), .. 
{{PiP~ 1 )); (( 0 ; 1 )) are subgroups of ({p, 0 ), ( 0 , 1 )); no two remaining subgroups intersect 
non-trivially. It follows that 


y(G) = R\ + (Kp+i U K p ). (3.5) 

So y(G) contains C 3 as a subgraph. Note that J^(G) is a graph obtained by attaching 
p pendent edges to any one of the vertices of K p+2 . So 7 (J^(G)) = 1 if and only if p — 3, 5; 
71 (y(G)) = 1 if and only if p — 3; J^(G) is Ji 5 -free if and only if p = 2. 

Case 3: G = 7h pq x Z p . If p — 2, then by Theorem 12.51 d?(G) is planar and by 
Figure 3(b), it contains C 3 . If p — 3, then H Z p x Z p is a subgroup of G. H has 
four proper subgroups, let them be Hi, H 2 , H 3 , H 4 . Now H and its proper subgroups, 
//-, := Z q x {e}, II,IT ,, i = 1,2, 3,4 are the only proper subgroups of G. Here H b is a 
subgroup of H,[H, 5 , 1 = 1,2, 3,4; II,IT,, i = 1,2, 3,4 has non-trivial intersection with IT. 
Hi = 1 , 2 , 3,4 are subgroups of H ; no two remaining subgroups intersect nontrivially. A 
toroidal embedding of J?{G) is shown in Figure [ 6 l and an embedding of J? (G) in the 
projective-plane is shown in Figure [3 Note that (G) contains K 3 . 

If p = 5, then H = Z p x Z p is a subgroup of G. H has six proper subgroups, let them 
be Hi, i — 1, ..., 6. Now H and its proper subgroups, H 7 := Z q x {e}, = HiH 7 , i — 1, 

..., 6 are the only proper subgroups of G. Here H 7 is a subgroup of B i: i — 1, ..., 6; A 4 , 
i — 1, ..., 6 and H intersect non-trivially; Hi, i = 1, ..., 6 are subgroups of H\ no two 
remaining subgroups have non-trivial intersection. It follows that J?{G) has a subgraph 
A, as shown in Figure \ 1 \ so 7 (J^(G)) > 1 and 7 (J?(G)) > 1. 

If p > 7, then H := Z p x Z p , H x := ((1,0)), H 2 := ((1,1)), H 3 := ((2,1)), H 4 : = 
((3,1)), H 5 := ((4,1)), H 6 := ((5,1)), H r := ((0,1)), H % := Z q x {e}, H t H 8 , i = 1, ..., 7 
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H b HiHs H 2 H 5 H 5 



Figure 6 : An embedding of y(Z 3q x Z 3 ) in the torus. 



Figure 7: An embedding of y (Z 3q x Z 3 ) in projective plane. 


are proper subgroups of G. Here H$ is a subgroup of II,H 8 . i — 1, .... 7. so they form 
K 8 as a subgraph of y(G) and hence 7 (y(G)) > 1, 7 (J^(G)) > 1. 

Case 4: G = Z p 2 q x Z p . Here H := Z p 2 x Z p is a subgroup of G. As in Case 2, H has 
at least three proper subgroups of order p 2 , say Hi, i = 1, 2, 3 and has at least three 
subgroups of order p, say H L , i = 4, 5, 6 ; Hj, j = 4,5,6 are subgroups of Hi for some 
i G {1, 2, 3}, let it be H 3 ; also for some j G {4, 5, 6 }, Hj is a subgroup of Hi, for every 
i — 1, 2, 3, let it be H 4 . Let H 7 be a subgroup of G of order q. Here H,H 7 , HjH 7 , i = 1, 
2, 3 and j = 4, 5, 6 are subgroups of G and they have H 7 as their intersection, so H 7 , 
HiK, HjK, i — 1, 2, j — 4, 5, 6 form K () as a subgroup of ■f(G)\ H and // :! II 7 intersect 
non-trivially and they also intersect with HjH 7 , j = 4, 5, 6 non-trivially. ft follows that 
y{G) has a subgraph A\ as shown in Figured] so 7 (y(G)) > 1 and j(y(G)) > 1. 
Case 5: G = Z p 2 x Z p 2 = (a, b \ a p “ = b p2 — 1 ,ab — ba). Then H 7 := (a), H 2 ( ab p ), 
Hi := ( a p ,b p ), H 4 := {a,If), H 5 := ( aP,a p b ), H % := (a p ), H 7 := (b), H 8 := {b p ) are 
subgroups of G. Also H$ is a subgroup of Hi, i = 1, ..., 5; H 8 is a subgroup of H 3 , H 4 , 
H 5 , H 7 . It follows that y{G) has a subgraph A\ as shown in Figured! so 7 (J^(G)) > 1 
and 7 (y(G)) > 1. 

Case 6: G = Z p k x Z p i, k, l >3. Then Z p 2 x Z p 2 is a proper subgroup of G and so by 
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Case 4, we have 7 > 1 and 7 (J^(G)) > 1. 

Case 7: G = Z p x Z pgr . Then H := Z p x Z p is a subgroup of G and as in Case 1, H has 
at least three proper subgroups of order p , say Hi , i = 1, 2, 3. Let // 4 , // 5 be subgroups of 
G of orders q, r respectively. Here //*//_,-, i = 1 , 2 , 3, j — 4, 5 are also proper subgroups 
of G. So //j// 4 , i = 1,2, 3, //// 4 , // 4 forms K 5 as a subgraph of ^(G); //j// 5 , i = 1, 2, 3, 
//i/ 5 , /Z 5 also forms K 5 as a subgraph of <y(G). Thus J?(G) has a subgraph Hi as shown 
in Figure El so 7 (J^(G)) > 1. Hi is also a topological obstruction for projective-plane 
embedding (e.g., see Theorem. 0.1 and the graph A 5 of case (3.15) on p. 343 in [E]), so 

7 (sm > i- 

Case 8 : G = Z p xZ p xZ p . Here ((1,0,0), (0,1,0)), ((1,0,0), (0,0,1)), ((1,0,0), (1,1,0)), 
((1, 0, 0), (0,1,1)) are proper subgroups of G, which have ((1, 0, 0)) as their intersection. 
It follows that these five subgroups form K 5 as a subgraph of J^(G). Also ((1,1,1), 
( 0 , 1 , 0 )), (( 0 , 1 , 0 ), ( 0 , 0 , 1 )), (( 0 , 1 , 0 ), ( 1 , 1 , 0 )), (( 0 , 1 , 0 ), ( 0 , 1 , 1 )) are proper subgroups 
of G, which have ((0,1, 0)) as their intersection and so they also form /i 5 as a subgraph 
of J?(G). Thus J^(G) has a subgraph Hi as shown in Figure [2j so y(^(G)) > 1 and 
7 (^(G)) > 1. 

Case 9: G = Z <n x Z » 2 x... x Z , where pi s are primes with at least two pi s are equal 

r'2 Hfo 

and OLi > 1. If k > 2, then G has one of the following groups as its subgroup: Z p 2 x Z p 2 , 
Z p 2 pj x Z Pi , Z Pi x Z Pi x Z Pi , for some i, j. So by Cases 3, 4, 7, the intersection graph of 
subgroups of these subgroups are non-toroidal, non-projective planar and contains K 5 . 
So it follows that y(^(G)) > 1, 7 (J?(G)) > 1 and J?(G) contains K 5 as a subgraph. 
The result follows by combining all the above cases. □ 


4 Finite non-abelian groups 

In this section, we classify the finite non-abelian groups whose intersection graphs of 
subgroups are one of toroidal, projective-planar, K 5 free, C 3 -free, acyclic or bipartite. We 
first investigate the non-abelian solvable groups and then we deal with the nonsolvable 
groups. 

For any integer n > 3, the dihedral group of order 2 n is given by D 2n = (a, b \ a n = 
b 2 = 1 ,ab — 6 a _1 ); For any integer n > 2, the generalized quaternion group of order 2 n 
is given by — {a, b \ a 2 " 1 = 6 4 = l,a 2 " = b 2 = 1, 6 a 6 _1 = a -1 ); For any a > 3 

and p is a prime, the modular group of order p a is given by M p a = (a,b \ a pa = If = 
l.bab ^ 1 = a pa 2+1 ); S n and A n are symmetric and alternating groups of degree n acting 
on {1,2,..., 77,} respectively. We denote the order of an element a G Z n by ord n (a). The 
number of Sylow p-subgroups of a group G is denoted by n p (G). 
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4.1 Finite non-abelian solvable groups 

Proposition 4.1. Let G be a non-abelian group of order p a , where p is a prime and 
a > 3. Then 

(1) JL(G) is K 5 -free if and only if G is either Q$ or M 8 ; 

(2) <y(G) contains C 8 ; 

(3) J^(G) is toroidal if and only if G is one of M p 3(p = 3, 5) or M 16 . 

(4) J^(G) is projective-planar if and only if G = M 27 . 

Proof. We prove the result in the following cases: 

Case 1: a = 3. If p — 2, then the only non-abelian groups of order 8 are Q$ and Mg. By 
Theorem 12.51 the intersection graphs of subgroups of these two groups are planar and by 
( 12 . 6 p and Figure E^c) , they contains C3. 

If p 7 ^ 2, then up to isomorphism the only non-abelian groups of order p 3 are M p 3 and 
(Z p x Z p ) x Zp. 

(i) If G = M p 3 , then the subgroup lattices of M p 3 and Z p 2 x Z p are isomorphic, so their 
intersection graphs of subgroups are also isomorphic. By Case 2 in the proof of 
Proposition 13.21 we have 


S(G) = R\ + (. K p+1 U K p ). 


(4.1) 


Also, 7 (y(G)) = 1 if and only if p — 3,5; 7 (J^(G)) = 1 if only if p — 3; J^(G) 
contains K~>. 

(ii) If G = (Zp x Zp) x Zp, then consider its proper subgroups H x := (a, 6 ), H 2 (a, c), 



Hq := (c). Here Hg is a subgroup of H 2 , H 3 , M 4 , M 7 , so these five subgroups forms 
K ,5 as a subgraph of d^(G); H 8 is a subgroup of H L , H 5 , M 6 , so these four subgroups 
forms A 4 as a proper subgraph of d^(G); Hi, H± intersects non-trivially; H 8 is a 
subgroup of H 7 , H 5 , H e . It follows that G ) has a subgraph B :i as shown in 
Figure El so y(J r (G)) > 1. 

Also M(G') has a subgraph as shown in Figure [H which is an obstruction for 
projective-plane (e.g., see Theorem 0.1 and graph C 7 of case (3.20) on p. 344 
hi [13]). Therefore, 7 > 1. 

Case 2: a = 4. According to Burnside [ 8 ], up to isomorphism, there are fifteen groups 
of order p 4 , p > 2 and there are nine groups of order 2 4 . In following we investigate the 
genus of the intersection graphs of subgroups of each of them: 

Sub case 2a: p > 2. 
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Figure 8 : An obstruction for the projective-plane. 


(i) G = M p 4 . Here H x := (a), H 2 := (ab), H 3 := ( ab 2 ), H 4 := (a p ), H 5 : = ( dPb), 
Hq ■= ( aPb 2 ), H-j := (a p ,b), Ffg : = (a p2 ) are proper subgroups of G. Also iJ 8 is a 
subgroup of i = 1, ..7. ft follows that they form K$ as a subgraph of J^(G), 
so 7 (J^(G)) > 1 . 

(ii) G = (a, b, c \ a p ~ = if = c p = 1, cb = a p bc,ab = ba,ac = ca). Here H\ (a, fe ), 

H 2 := (a, c), H 3 := (a), H 4 : = (a p ,c), H 3 ■= (a p , fe), A 6 := (afe), # 7 := (ac), 

:= ( a p ) are proper subgroups of G. Also H 8 is a subgroup of H t , i — 1, 7. 

It follows that they form K 8 as a subgraph of J?(G), so 7 (J^(G)) > 1. 

(iii) G = (a, fe | a p “ = b p ~ = 1 ,feafe -1 = a 1+p ). Here Hi := (a), i / 2 : = (a p ), A 3 := ( a p ,b), 
H, := <a p ,feP), H h := (a, 6 *), H, := ( b), H 7 := ( 6 *), A 8 := <afe,feP>, A 9 := (a 2 fe, fe p > 
are proper subgroups of G. Here A*, z = 1, ..., 5 intersect with each other non- 
trivially and so they form Ii 5 as a subgraph of d^(G); A 7 is a subgroup of A 4 , H e , 
Ag, A 9 ; Hg, H 8 , Hg intersect with A 5 non-trivially. It follows that Jf(G) has a 
subgraph B 3 as shown in Figure [21 so 7 > 1 . 

(iv) G = (a, b, c \ a p2 = b p = c p = l, ca = a 1 +p c,ab = ba,cb = be). We can take the 
proper subgroups of G as in (ii), except by taking A 7 : = (a, be) instead of H 7 = (ac). 
Then J’ (G ) has Ag as a subgraph and so 7 > 1. 

(v) G = ( a,b,c | a p2 = if = c p = 1, ca = abc, ab = ba, cb = be). We can use a similar 
argument as in (iv) to show d^(G) has Ag as a subgraph and so 7 (d^(G)) > 1. 

(vi) G = (a,b,c \ a p ~ = if = c p = 1 ,ba = a 1 +p b,ca = abc,cb = be). Here H 4 := (a, b), 
H 2 := (a, c), H 3 := ( b,c), H 4 := (a p ,c), H 5 := ( a p ,b), Hg := (of), H 7 := (a), 
Ag := ( a p ,bc), Hg := ( a p ,b 2 c) are proper subgroups of G. Also Hi, i = 1, ..5 
intersect with each other non-trivially and so they form Kg as a subgraph of J^(G); 
H e is a subgroup of II 7 . Ag, Hg-, Hg is a subgroup of Hp, II 7 . H 8 , Hg intersect with 
H 4 non-trivially. It follows that J^(G) has a subgraph B 3 as shown in Figure [21 so 
7(^(G)) > I- 

(vii) If p — 3, then G = (a, b, c \ a p2 = if = c p2 = 1 ,c p = a p , ab = ba l+p , ac = cafe -1 , cb = 
be). Here H x := (a, 6 ), H 2 := (a,c), H 3 := ( 6 ,c), H 4 := ( a p ,b), Hg := (c), Hg := (a), 
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H 7 := (c p ), H 8 := (be), H 9 := ( b 2 c) are subgroups of G. Also Hi, i — 1, ..., 5 
intersect with each other non-trivially and so they form K§ as a subgraph of (G)] 
H 7 is a subgroup of II f) , II H , Ily. H 7 is a subgroup of IIy If ,. H 8 , H 9 intersect with 
H 5 non-trivially. ft follows that J^(G) has a subgraph £>3 as shown in Figure [21 so 
7 (^(G)) > 1. 

If p > 3, then G = (a, b, c \ a p2 = If = c p2 = 1, ba = a 1+p b, ca = a l+p bc, cb = afbc). 
Here (a, b) = M p 3 is a subgroup of G, so by (14.11) , M p 3 together with its proper 
subgroups forms K 8 as a subgraph of J?(G). Hence 7 (J^(G)) > 1. 

(viii) If p = 3, then G = (a, b, c \ a p ~ = If = c p ~ = 1 ,c p = a~ p , ab = ba 1+p , ac = cab -1 , cb = 
be). We can use a similar argument as in (vii), to show 7 (J^(G)) > 1. 

If p > 3, then G = (a,b,c \ a p " = If = c p2 = 1 ,ba = a 1+p b, ca = a 1+dp bc, cb = 
a dp bc,d $= 0, l(modp)). Here (a, b) = M p 3 is a subgroup of G, so by (14.11) . M p 3 to¬ 
gether with its proper subgroups forms K 8 as a subgraph of J?(G). Thus 7 (J^(G)) > 
1 . 

(ix) G = (a,b,c,d \ a p = If = c p = d p = 1 , dc = acd, bd = db, ad = da, be = cb, ac = ca). 
Here (a, b, c) = 7L P x 7L P x is a subgroup of G and so by Case 7 in the proof of 
Proposition 13.21 it follows that 7 (J?(G)) > 1. 

(x) If p — 3, then G = (a, b, c \ a p ~ = If = c p = l,a 6 = ba,ac = cab,cb = ca~ p b). 
Here Hi := (a, b), H 2 := ( a,c), H 3 := ( b,c), H A := ( a p ,b), H 5 := ( a p ,c), H 6 := (a), 
H 7 := ( a p ), H 8 := (ab), H 9 := (a 2 b) are proper subgroups of G. Also H i: i = 1, ..., 5 
intersect with each other non-trivially and so they form K 3 as a subgraph of J?(G); 
H 7 is a subgroup of II 4 . H 6 , H 8 , Hy H e , H 8 , //<, intersect with H 5 non-trivially. It 
follows that y(G) has a subgraph B 3 as shown in Figure [21 so 7 (J?(G)) > 1. 

If p > 3, then G = (a,b,c,d \ a p = If = c p = d p = 1 ,dc — acd,bd = db,ad = 
da, be = cb, ac = ca). Here (a, b, c) = 7L P x 7L P x Z p is a subgroup of G and so by 
Case 7 in the proof of Proposition 13.21 it follows that 7 (J?(G)) > 1. 

Sub case 2b: p = 2. 

(i) G ^ M 2 4 . Here H x := (a), H 2 := (ab), H 3 := (a 2 ,b), H 4 := (a 2 ), H 5 := (a 2 b,c), 
Hq := (a 4 ,b), H 7 := (a 4 ), H 8 := (a A b), H 9 := (b) are the only subgroups of M 2 4 . 
Further II 7 is a subgroup oi Hi, i = 1, ..., 6 ; H 8 , II 9 are proper subgroups of Hy 
no two remaining subgroups intersect non-trivially. It follows that 

y(G)^K 1 + (K (i UK 2 ). (4.2) 

Note that ^f(G) is a graph obtained by attaching 2 pendent edges to any one of the 
vertices of K 7 , so 7 (G)) = 1. 
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(ii) G = (a, fe, c \ a 4 = fe 4 = c 2 = 1 ,bab 1 = a 1 , a 2 = b 2 ,bc = cb,ac = ca). Here 
H x := (a, c), Ho := (a), ii 3 := (ac), H A := (a 2 ), H 5 := (a 2 ,c), ii 6 := (fee), H 7 := ( 6 ), 
ii 8 := ( 6 , c) are proper subgroups of G and these subgroups intersect with each other 
non-trivially, so they form K 8 as a subgraph of J?(G). It follows that 7 (J^(G)) > 1. 

(iii) G = (a, b \ a 8 = b 2 = l,feafe _1 = a^ 1 ). Here H\ := (a), H 2 := (a 2 ), if 3 := (a 4 ), 
H A := (a 2 , fo), H 5 := (a 4 , 6 ), if 6 := (a 4 , afe), H 7 := (a 4 , a 2 fe), if 8 := (a 2 , afe) are proper 
subgroups of G and these eight subgroups intersect with each other non-trivially, so 
they form K 8 as a subgraph of J?(G). It follows that 7 (J^(G)) > 1. 

(iv) G = (a, 6 | a 8 = fe 2 = l,fe~ 4 afe = a 3 ). Here H x := (a), H 2 (a 2 ), H 3 := (a 4 ), 
H A \= (a 2 ,fe), H 5 \= (a 4 ,b), H e := (a 4 , afe), i /7 := (a 4 ,a 2 fe), ii 8 := (a 4 , a 3 fe) are 
proper subgroups of G and these eight subgroups intersect with each other non- 
trivially. Hence they form K 8 as a subgraph of J?(G). It follows that 7 (J^(G)) > 1. 

(v) G = (a, b | a 8 = b 2 = 1 , fe _1 afe = a _ 1 ,fe 2 = a 4 ). Here Hi := (a), if 2 := (a 2 ), 
H :i ■= (a 4 ), i /4 := (fe), if 5 := (a 2 ,fe), ii 6 := (afe), H 7 := (a 2 fe), ii 8 := (a 3 fe) are 
proper subgroups of G and these eight subgroups intersect with each other non- 
trivially, so they form K 8 as a subgraph of J^(G). It follows that 7 (Jf (G)) > 1. 

The remaining groups in this subcase are identical with the groups described in (ii), (iii), 
(iv), (v) of Subcase 2a. 

Case 3: a = 5. By Theorem 12.61 (i), G has at least three subgroups of order p 4 , say 
Hi, i = 1,2,3 and at least three subgroups of order p 3 , say Hi, i = 4, 5, 6 . Here for each 
i — 1, 2, 3 and j = 4, 5, 6 , H t and Hj have a non-trivial intersection. For otherwise, 
|iijiij| = p k , k = 7 or 8 , which is not possible. Let H 7 be a common subgroup of order 
p 2 for both if 4 and /G,. Let H 8 be a subgroup of II 7 of order p. Here Hi, ii 4 . ii 5 , H 7 , H 8 
intersects with each other non-trivially, so they form it 5 as a subgraph of J^(G). Now H 2 
and H 3 have a common subgroup of order p 3 , say if 9 ; let H w be a subgroup of H 9 of order 
p 2 ; let Hu be a subgroup of H w of order p. Then H 2 , H 3 , H 9 , H w , Hu intersect with 
each other non-trivially. Therefore, J^(G) contains a subgraph Bi as shown in Figure [2l 
so 7 (J^(G)) > 1 . 

Case 4: a > 6 . By Theorem 12.61 (i). (ii), G has at least two subgroups of order p a_1 , say 
iii, H 2 . Let Hi, i = 3, 4, 5, 6 be subgroups of Hi of order p a ~ 2 , p 3 , p 2 , p respectively. 
Also let Hi, i = 7,8, 9, 10 be subgroups of if 2 of orders p a ~ 2 , p 3 , p 2 , p respectively. It 
follows that iii, H 3 , if 4 , H 3 , Hq forms Kf, as a subgraph of -A(G) and H 2 , H 7 , H 8 , H 9 , 
H w forms another copy of it 5 as a subgraph of J?(G). Thus d^(G) has a subgraph B\ as 
shown in Figure [21 so 7 (^(G)) > 1 . 

Now we investigate the projective-plane embedding of the intersection graphs of sub¬ 
groups of G, when a > 4. We need to consider the following cases: 

Case a: p > 2. Then by Theorem 12.61 (i), G has at least four subgroups of order p 3 , let 
them be Hi, i — 1,2, 3,4; and has at least four subgroups of order p 2 , say Bi, i — 1,2, 3,4. 
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Here Hi D Bj 7 ^ 0 for all i,j = 1, 2, 3,4 with i ^ j and so they form /h 4;4 as a subgraph 
of J?(G) with bipartition A" := {Hi, H 2 , H 3 , Hi} and Y := {Bi, B 2 , B 3 , Bi}. It follows 
that 7 (jf(G)) > 1. 

Case b: p = 2. If G has an unique subgroup of order 2, then by Theorem 12.61 (i), (ii), 
G = Q 2 <*. Then G has at least seven proper subgroups and they have a unique subgroup 
of order 2 in common. It follows that J?(G) has K 7 as a subgraph, so 7 (J^(G)) > 1. 
If G 7 ^ Q 2 «, then it has atleast three subgroups of order p" _1 , let them be Hi, H 2 , i/ 3 ; 
G has atleast three subgroups, say if 4 , // 5 , i7 6 of order atleast two subgroups of 

order p a ~ 3 4 , say H 7 , H 8 . Here Hi D Hj 7 ^ 0, for every i = 1, 2, 3 and j = 4, 5, 6 , i 7 ^ 7 ; 
H 7 , H 8 are subgroups of i/.;, i = 1, 2, 3. It follows that Ji 3i5 is a subgraph of ^(G) with 
bipartition X := {Hi, H 2 , H 3 } and Y := {Hi, H 5 , H 6 , H 7 , H 8 }, so 7 (J^(G)) > 1. 

The proof follows by putting together all the cases. □ 

If G is the non-abelian group of order pq, where p < q and p, q are two distinct primes, 
then by Theorem 12.51 7 (J?(G)) is planar and by (I2.7|i it is acyclic. 

Next we investigate the groups of order greater than pq. 

Consider the semi-direct product Z q x t Z pa = (a, b\a q — If'" — 1, bab~ l = a 1 , ord q (i ) = 
p l ), where p, q are distinct primes with p t \ (q — 1), t > 0. Then every semi-direct product 
Z q x Z p a is one of these types [6, Lemma 2.12], So here after, when t — 1 we will suppress 
the subscript. 

Proposition 4.2. Let G be a non-abelian group of order p 2 q, where p and q are distinct 
primes. Then 

(1) <#{G) is K 5 -free if and only if G is either 7L q x 2 Z p 2 , (a,b,c \ a p = If = c q = 1, ab = 
ba,cac~ l = b,cbc~ l = aH 1 ), where _ ; 1 ) has order q in GL 2 (p), q\(p+ 1) or A 4 . 

( 2 ) The following are equivalent: 

(a) G = (a, b, c \ a p = If = c q = 1, ab = ba, cac~ x = b,cbc~ l = a~ l b l ), where (if 1 ) 
has order q in GL 2 (p), q\(p + 1) or A 4 ; 

(b) J^(G) is C 3 -free; 

(c) J?(G) is acyclic; 

(d) ^(G) is bipartite. 

(3) J^(G) is toroidal if and only if G is one of Z 3 x Z 4; Z 5 x Z 4 or Z 9 x Z 2 , Z 25 x Z 2 . 

(4) <#(G) is projective-planar if and only if G is either Z 3 x Z 4 or Z 9 x Z 2 . 

Proof. To prove the result we use the classification of groups of order p 2 q given in [H 
p. 76-80]. We have the following cases to consider. 

Case 1 : p < q: 

Case la: p\ (q — 1). By Sylow’s Theorem, there is no non-abelian group in this case. 
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Case lb: p \ (q — 1) but p 2 \ (q — 1). In this case, there are two non-abelian groups. 

The first group is G\ := lL q xi Z p 2 = (a, b\a q = If 2 = 1, 6 a 6 _1 = a l ,ord q (i ) = p). We 
have (a), (a l b), i = 1 , 2 ,,q, (If) and ( alf) are the only proper subgroups of G\. Here 
(If) is a subgroup of the remaining proper subgroups, except (a). Also (a) is a subgroup 
of (alf). It follows that 

y(Gi) = Ki + (Ki U K q+ i). (4.3) 

Note that q = 5 is not possible here, since p = 2 is such that p \ (q — 1) but p 2 \ (q — 1). 
Note that J?(G) is a graph obtained by attaching one pendent edge to any one of the 
vertices of K q+2 . So 7 (J?(G)) = 1 if and only if q — 3; 7 (J?(G)) = 1 if and only if q — 3; 

(G) contains K 5 . 

The second group is G 2 ■— (a,b,c\a q = If = c p = 1 ,bab ~ 2 = a\ac = ca,bc = 
cb,ord q (i ) = p). Here Hi := (a, b), H 2 := (a, c), H 3 := (b, c), := (ab,c), H 5 : = (a 2 b,c), 

Hq := (a 3 b, c), H 7 := (c), H 8 := (a 4 b, c) are proper subgroups of G. Also H\, i — 3,4,..., 8 
intersect with each other non-trivially and so they form Kq as a subgraph of (G 2 ); Hi 
and H 2 intersect non-trivially; also they intersect non-trivially with H 3 , H 4 , H 3 . It follows 
that J? (G 2 ) has a subgraph Ai as shown in Figured! so ^(J* (G 2 )) > 1 and y( Jf(G 2 )) > 1 . 
Case lc: p 2 \(q—l). In this case, we have both groups Gi and G 2 from Case lb together 
with the group G 3 := Z q xi 2 Z p 2 = (a, b\a q = If ~ = 1 , bab~ l = a®, ord q (i ) = p 2 ). Note that 
here q = 5, p = 2 is possible for the group G\. By (14.3)) . ^(J^lGi)) = 1, (Gi)) > 1. 

J^(G 2 ) is already discussed in Case lb. By Theorem 12.51 J?(G 3 ) is planar and by (12.811 . 
it contains C 3 . 

Case 2: p > q 

Case 2a: q \ (p 2 — 1). Then there is no non-abelian subgroups. 

Case 2b: q\(p — 1). In this case, we have two groups. 

The first one is C 4 := (a,b\a p2 = b q = l,bab~ 1 ,ord p 2 (i) = q). By Sylow’s Theorem, 
G 4 has a unique subgroup say N, of order p 2 and has a unique subgroup N 1 of order p\ 
G 4 has p 2 Sylow g-subgroups of order q , say Hi, i = 1 , 2 ..., p 2 ; it has p subgroups of 
order pq, say Ai = (a p ,a l b),i = 0,1,.. .p — 1. These are the only proper subgroups of 
C 4 . Here N' is a subgroup of N and Ai, i = 0,1,... ,p — 1; Hi, H i+P , ..., H i+p ^ p _i) are 
subgroups of Ai for each i — 0,1,... ,p — 1. It follows that ^(C 4 ) is the graph obtained 
by attaching a single pendant edge to any p vertices of A p+2 . Thus, 7 (^(G 4 )) = 1 if and 
only if p — 3, 5; 7 (j^(G 4 )) = 1 if and only if p = 3 -,J?(G 4 ) contains K 5 . 

Next we have the family of groups (a, b, c\a p = If = c q = l,cac _1 = a®,cfec _1 = 
b 1 *,ab = ba,ord p (i ) = q). There are (q + 3)/2 isomorphism types in this family (one for 
t = 0 and one for each pair {x,x^ 4 } in F p x . We will refer to all of these groups as G 5 (q 
of order p 2 q. Here Hi := (a, b), H 2 := (a,c), H 3 := (a, be), H± := (a,b 2 c), H 5 := (ab,c), 
Hq \= (b, c), H 7 := (a 2 b, c), H 8 := (c) are proper subgroups of G. Further Hi, i = 1, ..., 6 
intersect non-trivially with each other and so they form K 6 as a subgraph of ^(Gq^)] H 7 , 
H 8 intersect non-trivially and they intersect with H 2 , H 5 , Hq. It follows that Jf (G\ 
has a subgraph Ai as shown in Figured! so r y(f^(G 5 p))) > 1, 7 (y((G 5 ( t ))) and y(G^g) 
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contains K 5 as a subgraph. 

Case 2c: q\(p + 1). In this case, we have only one group of order p 2 q, given by Gq : = 
(Z p x Z p ) x Zq = (a, 6 , c|a p = bf = c q = l,ab = ba^ac -1 = ^bP.cbc ^ 1 = a k b l ), where 
(H) has order g in GL 2 ( p ). 

(i) If G@ has a subgroup of order pq, then Hi : = {a,b), H 2 (a, c), P 3 := (a, be), 

Hi := {a,b 2 c), H 5 := ( ab,c), P 6 := (fe, c), H 7 := ( a 2 b,c), P 8 := (c) are proper 
subgroups of G. Also f = 1, ..6 intersect non-trivially with each other and 
so they form Kq as a subgraph of H 7 , H 8 intersect non-trivially and they 

intersect with H 2 , H 5 , H 6 . Thus Jf{G$) has a subgraph A\ as shown in Figured! 
so 7 (J?(Gq)) > 1 and 7 (jf{G)) > 1. 

(ii) If Grg has no subgroup of order pq, then G 6 := (a, b, c \ a p = If = c q = l,a& = 
&a,cac -1 = b,cbc~ l = a l b l ), where (5 ~ l 1 ) has order q in GL 2 (p). By Theorem 12.51 

(Ge) is planar and by (12.9[) . it is acyclic. 

Note that if (p, q) = (2,3), the Cases 1 and 2 are not mutually exclusive. Up to 
isomorphism, there are three non-abelian groups of order 12: Z3 x Z4, D\ 2 and A 4 . Here 
the intersection graph of subgroups of Z 3 x Z 4 (the group G 3 ) and D 12 (the group G 2 ) 
contains K 5 . But by Theorem 12.51 J^(Ai) is planar and by fl2.10p . it is acyclic. 

Combining all the cases together, the proof follows. □ 

Proposition 4.3. If G is a non-abelian group of order p a q, where p, q are distinct primes 
and a > 3, then ^(jf(G)) > l, 7 (J?(G)) > 1 and Jf(G) contains K 5 . 

Proof. Let P denote a Sylow p-subgroup of G. We shall prove this result by induction 
on a. First we prove this result when a = 3. If p > q, then n p (G ) = 1, by Sylow’s 
theorem and our group G = P x Z g . Suppose y(^(P)) > 1, 7 (J^(P)) > 1 and d^(P) 
contains K 5 , then the same holds for d^(G) also. So it is enough to consider the cases 
when <y(P) is one of planar, toroidal, projective-planar, AVfree, G 3 -free or bipartite. 
By Propositions 13.1113.2114.11 and Theorem 12.51 P is isomorphic to one of Z p 3 , Z p 2 x Z p 
(p = 2, 3, 5) or M p 3 (p = 3, 5). 

• If P = Z p 3 , then G = Z p 3 x 7L q = (a, b \ a p3 = b q = 1, bab~ l , ord p 3 (i) = q). Here 
Hi \= (a), H 2 ■= {of, b), H 3 ■= {of 2 , b), H 4 := {of), H 5 := {af,ab), H 6 := {a p 2 ,ab), 
H 7 := ( a p ,a 2 b), H s := ( a p2 ) are proper subgroups of G. Further H s is a subgroup 
of Hi, for every i = 1, ..., 7. It follows that they form K 8 as a subgraph of J^(G), 
so 7 (c^(G)) > 1 and 7 {Jf{G)) > 1. 

• If P = Z p 2 x Z p , p = 2, 3, 4, then G = (Z p 2 x Z p ) x Z q . Here Hi := (a,c), 
H 2 \= {ab,c), H 3 := {af,b,c), Hi := {a p ,c), H 3 := (a), H 6 := {ab), H 7 := {af,b), 
H s := {a p ) are subgroups of G, where (a, b) = P and (c) = 7L q . Also H 8 is a 
subgroup of Hi, i = 1, ..., 7. Thus J^{G) has K s as a subgraph, so 7 (^(G)) > 1 
and ^{Jf{G)) > 1. 
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• If P = M p 3 , p = 3, 5, then G = M p 3 xi 7L q . Here H\ := (a, c), H 2 (ab,c), 

H 3 := (a p , b, c), H 4 := (a 2 ,c), H b := (a), H 6 := (ab ), H 7 := (a p ,b), H 8 := (a p ) 
are subgroups of G, where (a, b) = P and (c) = 7L q . Also H 8 is a subgroup of Hi, 
i = 1, ..7. Therefore, (G) has K 8 as a subgraph and so 7 (J^(G)) > 1 and 
7(^(G)) > 1. 

Now, let us consider the case p < q and (p, q) 7 ^ (2,3). n q (G ) = p is not possible. If 
n q = p 2 , then q\(p + l)(p — 1), which implies that q\(p + 1) or q\(p — 1). But this only 
leaves p 3 q—p 3 (q — 1 ) = p 3 elements and our Sylow p-subgroup must be normal, a case we 
already considered. Therefore, the only remaining possibility is that G = 7L q xi P. Suppose 
7 (y(P)) > 1, 7 (J^(P)) > 1 and y(P) contains K 5 , then the same holds for J?(G) also. 
So it is enough to consider the cases when J^(P) is one of planar, toroidal, projective- 
planar, AVfree, C 3 -free and bipartite. By Propositions 13. 11 13.21 14.1 1 and Theorem 12.51 P 
is isomorphic to one of Z p 3 , Z p 2 x Z p (p = 2, 3, 5), Q 8 , M 8 or M p 3 . 

• If P = Z p 3 , then G = Zq xi Z p 3 = (a, b \ a q = b 3 = l^afe ” 1 = a\ord q (i ) = p). 

Here H x := (alf), H 2 := ( 6 ), H 3 := (ab), H± := ( a 2 b ), H 5 := ( a 3 b ), H 6 := ( alf 2 ), 

H 7 := (If), H 8 := (b p ~) are proper subgroups of G. Also H 8 is a subgroup of 
Hi, i = 1, ..., 7. Thus (G) has K 8 as a subgraph and so 7 (J?(G)) > 1 and 

7 (S(G)) > 1- 

• If P = Z p 2 x Z p or Mp 3 , then G = Z g xi (Z p 2 x Z p ) or Z g x M p 3 . Here Hi := (a, c), 
H 2 := (ab,c), H 3 := (a p ,b,c), H A := (a p ,c), H 5 := (a), H 6 := (ab), H 7 := (a p ,b), 
H 8 \= (a p ) are subgroups of G, where (a, b) = P and (c) = 7L q . Also H 8 is a 
subgroup of Hi, i = 1, ..., 7. Thus J^(G) has K 8 as a subgraph, so 7 (^(G)) > 1 
and 7 (,/(G)) > 1 . 

• If P = Q 8 , then G = x Q 8 . Here H\ := (a,c), H 2 := (b, c), H 3 := ( ab,c), 

H 4 := (a 2 ,c), H 5 := (a), H§ := (b), H 7 := (ab), H 8 := (a 2 ) are proper subgroups 

of G, where (a, b) = P and (c) = 7L q . Also H 8 is a subgroup of Hi, i = 1, ..., 7. 
Thus these eight subgroups forms K 8 as a subgraph of ^(G) and this implies that 
7 (J^(G)) > 1 and g(J?(G)) > 1. 

• If P = M 8 . Here Z g x M§, Hi := (a,c), H 2 := (a 2 ,ab,c), H 3 := (a 2 ,b,c), H 4 := 
(a 2 ,c), H 3 \= (a), H e := (a 2 ,b), H 7 := (a 2 ,ab), H 8 := (a 2 ) are proper subgroups 
of G, where (a, b) = P and (c) = Z q . Also H 8 is a subgroup of Hi, i = 1 to 7. 
Thus these eight subgroups form K 8 as a subgraph of J?(G) and so 7 (J^(G)) > 1, 

7 (S(G)) > 1- 

If (pm) — (2,3), then G = S 4 . In this case, G has at least two copies of D 8 . So by 
Figure El 0 ), D 8 together with its proper subgroups form K b as a subgraph of J^(G). 
Then J^(G) has a subgraph B\ as shown in Figure [2j so r y(J^(G)) > 1 and y(^(G)) > 1. 
Thus from the above arguments the result is true when a = 3. 
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Assume that the result is true for all non-abelian group of order p m q, with m < a. 
We prove the result when a > 3. If n p (G ) = 1, then G = P x Z q . Suppose 7 > 1, 
7 (J^(P)) > 1 and J?(P) contains K 5 , then the same holds for J?(G) also. So it is enough 
to consider the cases when (P) is one of planar, toroidal, projective-planar, P 5 -free, 
C 3 -free and bipartite. By Propositions 13.1113.2114.11 and Theorem 12.51 P = Z ;/ > or M 2 4. 

• If P = Z pQ , then G has a subgroup (a p , b) = Z p 3 xi 7L q . So by induction hypothesis 
7 (J?((a p , b ))) > 1 , 7 (J?((a p , 6 ))) > 1 , and so 7 (J zr (G)) > 1 and 7 (^(G)) > 1 . 

• If P = M 2 4 , then by (14. 2p . P together with its proper subgroups form K 8 as a 
subgraph of J?(G) and so 7 = f(J^(G)) > 1 and 7 (J^(G)) > 1. 

Let n p (G) 7 ^ 1. Since G is solvable, G has a normal subgroup N of order p a ~ 1 q. Suppose 
7 (y(N)) > 1, 7 (y(N)) > 1 and J?(N) contains K 5 , then the same holds for J?(G) also. 
So it is enough to consider the cases when J?(N) is one of planar, toroidal, projective- 
planar, P 5 -free, C 3 -free and bipartite. By Propositions 13.1113.2114.21 and Theorem 12.51 
N ** Z p3q . 

Suppose G has two elements, say a, b of orders p, q respectively with b e N, a ^ N, 
then H := (a, b) is a proper subgroup of G. Consider N together with its proper subgroups 
Hi, H 2 , H 3 , Hi, H 5i H 6 , H 7 , of order p, p 2 , p 3 , pq, p 2 q, p 3 q, q respectively. Here 
Hi fi H q 7 ^ {e}, for every i, j = 1 to 6 ; H 7 is a subgroup of H i: i — 4, 5, 6 , P; 
H fl Hi = H 7 , i — 4, 5, 6 . It follows that (G) has a subgraph A\ as shown in Figured! 
so 7 (d^(G)) > 1 and (G)) > 1. 

Suppose every subgroup of G of order p is contained in N, then G has at least 
three Sylow p-subgroups, let them be Pi, P 2 , P 3 . Consider N together with its proper 
subgroups Hi, H 2 , H 3 , P 4 , P 5 , H e of order p, p 2 , p 3 , pq, p 2 q, p 3 q, respectively. Here 
Pi is a subgroup of Hi, i = 2, ..., 6, N, Pi, so they form Ii 8 as a subgraph of J?(G). 
Therefore, 7 (J^(G)) > 1 and 7 (J^(G)) > 1. 

Thus the result is true when a > 3, it follows that the result is true for all a > 3. □ 

Proposition 4.4. If G is a non-abelian group of order p 2 q 2 , where p, q are distinct 
primes, then 7 (J^(G)) > 1, 7 (J?(G)) > 1 and (G) contains C 3 . Also J^( G ) is K 5 -free 
if and only if G = (a, b,c \ a p = b p = c r = 1 , ab = ba, cac -1 = ab~ l , cbc _1 = ab l ), where 
(if 1 ) has order q 2 in GL 2 (p), q 2 \ (p + 1). 

Proof. We use the classification of groups of order p 2 q 2 given in [19]. 

Let P and Q denote a Sylow p, g-subgroups of G respectively, with out loss of gener¬ 
ality, we assume that p > q. By Sylow’s theorem, n p (G ) = 1, q, q 2 . But n p (G ) = q is not 
possible, since p > q. If n p (G ) = q 2 , then p | (q + l)(g — 1), this implies that p | (q + 1), 
which is true only when (p, q) = (3, 2). 

Case 1: (p, q) 7 ^ (3, 2). Then G = P xi Q. 

Subcase la: If G = 7L p 2 xi Z ? 2 = (a,b\a p ~ = b ql = l,bab~ 1 = a l ,i q2 = l(mod p 2 )), then 
we have P := ( a p ,b) = 7L p xi Z ? 2 , so by (14.3p . P together with its proper subgroups forms 
K 8 as a subgraph of J?(G). Hence 7 (J^(G)) > 1 and G )) > 1. 
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Subcase lb: If G = Z p 2 x (Z q x Z q ), then H\ := (a) = Z p 2 , H 2 {a p ), ii 3 := (a, c), 
Hi := (a p ,b), iZ 5 := (a, 6 ), H G := (a p , c), ii 7 := (5, c) = Z g x Z g , ii 8 := ( a p ,b,c ) are 
proper subgroups of G, where (a) = Z p 2 and (b, c) = 7L q x Z g . Here //;, i = 3, ..., 8 
intersect with each other nontrivially; II> is a subgroup of II\. ii 3 . H 4 : II \ fl ZZ 4 = ZZ 2 ; 
Hi is a subgroup of ii 3 . It follows that ^(G) has a subgraph A\ as shown in Figured] 
so 7 (J^(G)) > 1 and 7 (T(G)) > 1 . 

Subcase lc: If G = (Z p x Z p ) x Z g 2 := (a, b, c \ a p = H = c q2 = 1, ab — ba, cac ^ 1 = 
a l tP, cbc~ l = a fc 6 ; ), where (*)) has order q 2 in GL 2 (p ), q 2 | (p + 1). Then we have two 
possibilities: 

• Suppose G has a subgroups of order pq 2 and pq, then Hi := (c) = Z g 2 , H 2 (c p ), 
H 3 := ( a,c), H 4 \= ( 6 , c p ), iZ 5 : = (, b,c ), ZZ 6 := (a,c p ), ii 7 := (a, 6 ) = Z p x Z p , 
ii 8 : = (a, 6 , c p ) are proper subgroups of G. Here i/j, i = 3, .. 8 intersect with 
each other nontrivially; H 2 is a subgroup of // 1 , ii 3 . /Z 4 : Hi is a subgroup of iZ 3 : 
Hi fl H 4 = H 2 . It follows that (G) has a subgraph Ai as shown in Figure dl so 

7(^(G)) > 1, 7(^(G0) > 1. 

• Suppose G has a no subgroups of order pq 2 and pq, then by Theorem 12.51 <A(G) is 
planar and by ( 12 .lip . J^(G) contains C 3 . 

Subcase Id: If G = (Z p x Z p ) x (Z q x Z q ), then Hi := (a, 6 ) = Z p x Z p , ZZ 2 := (a, c), 
H 3 := (a,d), H 4 := ( 6 , c), iZ 5 := (a, 6 , c), iZ 6 := (a,b,d), ii 7 := (a,c,d), H 8 := (b,c,d) are 
proper subgroups of G, where (a, 6) := Z p x Z p and (c, d) = Z q x Z g . Here //*, i = 1, ..., 
8 intersect with each other nontrivially. It follows that J?(G) contains Kg as a subgraph 
and hence y(c A(G)) > 1 and j(J^(G)) > 1. 

Case 2: (p, q) = (3,2). Up to isomorphism, there are nine groups of order 36. In the 
following we consider each of these groups. 

(i) G ^ D 18 . Here H x := (a), H 2 := ( a 2 ), H 3 := (a 6 ), H 4 := (a 6 , 6 ), H 5 := (a d ,ba), 
Hq ■= (a 6 , ba 2 ), ii 7 := (a 6 , 6 a 3 ), ii 8 := (a 6 , 6 a 4 ) are proper subgroups of G. Also i /3 
is a subgroup of Hi, i = 1, ..., 8 . It follows that J?(G) contains Kg as a subgraph, 
so 7 («y(G)) > 1 and 7 (^(G)) > 1 . 

(ii) G = S 3 x S 3 . Here Hi := S 3 x {e}, H 2 := S 3 x ((123)), H 3 := S 3 x ((12)), 

Hi := S 3 x ((13)), // 5 := S 3 x ((23)), ii 6 := ((13)) x S 3 , ii 7 := ((123)) x S 3 , 

i / 8 := (( 12 )) x S 3 are proper subgroups of G. Also Hi, i — 1 , ..., 8 intersect with 

each other nontrivially, it follows that J?(G) contains Kg as a subgraph and so 
7 (<y(G)) > 1 and 7 (J^(G)) > 1. 

(iii) G — Z 3 x A 4 . Here ii 4 := Z 3 x {e}, H 2 := Z 3 x ((123)), H 3 := Z 3 x ((124)), 

H 4 := Z 3 x ((134)), H 5 := Z 3 x ((234)), ii 6 := Z 3 x ((12)(34)), H 7 := Z 3 x ((13)(24)), 
ZZ 8 := Z 3 x ((14)(23)) are proper subgroups of G. Also Hi is a subgroup of Hi, 

i — 2 , ..., 8 , it follows that ^(G) contains Zi 8 as a subgraph and so 7 (^(G)) > 1 

and 7 (J^(G)) > 1 . 
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(iv) G = Zg x S 3 . Here H\ Zg x ((123)), Ho Zg x ((12)), H 3 Zg x ((13)), 
Hi := Z 6 x ((23)), H 5 := Z 3 x ((123)), Hq := Z 3 x ((12)), H 7 := Z 3 x ((13)), 
H 8 := Z 3 x ((23)) are proper subgroups of G. Also H,, i = 1, ..., 8 intersect with 
each other nontrivially, it follows that <M(G) contains K 8 as a subgraph and hence 
7 (y(G)) > 1 and g(J^(G)) > 1. 

(v) G = Z 9 xZ 4 = (a, b | a 9 = b A = l, 6 a 6 _1 = a*,f 4 = l(mod9)). Here Hi := (a), i / 2 : = 
(a, 6 2 ), 77 3 := (a 3 ), H 4 := (a 3 , 6 ), H b := (a 3 ,b 2 ), // 6 := (a 3 ,ab 2 ), H r := (a 3 ,a 2 b 2 ), 
77g := ( 6 ) are proper subgroups of G. Also H 3 is a subgroup of Hi, i = 1, ..., 7; Ag 
intersect with H 2 , Hi, Hq non-trivially. It follows that (G) has a subgraph Ai as 
shown in Figure [H so y(d^(G)) > 1, y(d^(G)) > 1. 

(vi) G = Z 3 x (Z 3 x Z 4 ) = (a, b, c | a 3 = b 3 = c 4 = 1, ab = ba , ac = ca, c 6 c _1 = 
b\ ord 2 (f) = 3). Here H := Z 3 x Z 4 is a subgroup of G, and as in Case lb, in the 
proof of Theorem 14.21 H has a unique subgroup of order 2, let it be Hp H i} i = 2, 
3, 4 be subgroups of H of order 4; H 5 be a subgroup of H of order 6 ; it follows that 
H together with its proper subgroups forms A”g as a subgraph of ^f(H). Moreover 
Hq Z 3 x H\ and H 7 := Z 3 x H 2 are subgroups of G. Thus H 4 is a subgroup of 
H , Hi, i — 1 , 2 , 3, 4, 6 , 7. It follows that G contains Ag as a subgraph, and so 
7 (J^(G)) > 1 and 7 (J^(G)) > 1. 

(vii) G = (Z 3 x Z 3 ) x Z 4 := (a, b, c \ a 3 = b 3 = c 4 = 1, ab = ba, cac 1 = a l V, cbc~ l = a k b l ), 
where ((. ] ) has order 4 in GA 2 (3). We already discussed the intersection graph of 
subgroups of this group in Subcase lc. 

(viii) G = Z 2 x (Z 3 x Z 3 ) x Z 2 . Here H\ := ( a,b,c), H 2 := ( a,b,d), H 3 := ( a,c,d), 
Hi := ( b,c,cl), H 5 := (a, b), H$ := ( a,c ), H 7 := ( a,d), H 8 := ( b,c) are proper 
subgroups of G. Also these subgroups intersect with each other non-trivially. It 
follows that J?(G) contains Ag as a subgraph, so 7 (J?(G)) > 1 and 7 (d^(G)) > 1. 

(ix) G = (Z 2 x Z 2 ) x Z 9 . Here H\ := (a, b), H 2 := (a,c), H 3 := (a,c 3 ), i / 4 := ( 6 , c), 
77,5 := ( 6 , c 3 ), H 6 := (a, b, c 3 ), H 7 := (c), 77g := (c 3 ) are proper subgroups of G. Also 
Hi, i — 1, ..., 6 intersect with each other nontrivially; H 7 is a subgroup of H 8 , H 3 , 
Hp, Hi intersect with H 3 , Hi non-trivially. It follows that J?(G) has a subgraph 
Mi as shown in Figure [H so 7 (J^(G)) > 1 and 7 (J^(G)) > 1. 

The proof follows by combining all the above cases. □ 

Proposition 4.5. If G is a non-abelian group of order p a q 13 , where p, q are distinct 

primes and a, (3 > 2, then y(cM(G)) > 1, y(eM(G)) > 1 and J? (G) contains AT 5 . 

Proof. We prove the result by induction on a + (3. If a + fd = 5, then |G| = p 3 q 2 . Since 

G is solvable, it has a normal subgroup N of prime index. 
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Case 1: If [G : N] — p , then \N\ = p 2 q 2 . Suppose 7 (J r ( N )) > 1, > 1 and 

J?(N) contains K§, then the same holds for J^(G) also. So it is enough to consider 
the cases when J?(N) is one of planar, toroidal, projective-planar, /l 5 -free, CVfree and 
bipartite. By Propositions 13.11 13.21 14.41 and Theorem 12.51 N = Z p 2 q 2 or (a, b, c \ a v = 
b p = c q2 — l,ab — ba,cac~ l = b~ 1 ,cbc _1 = a l b l ), where (^ ^ 1 ) has order q 2 in GL 2 (p ), 
q 2 | (p+ 1). If IV = Z p 2 q 2 , then N together with its proper subgroups forms a subgraph in 
J^(G), which is isomorphic to A\ as shown in FigureHJand so 7 (J?(G)) > 1, 7 (J^(G)) > 1. 

If N is isomorphic to the second group, then N has unique subgroups of order p 2 and 
p 2 q , let them be Hi, H 2 ; also there are p + 1 subgroups of order p, let them be B h i = 1, 
2 , ..., p + 1 . Here p > q. Suppose p > 5, then J^(G) contains AT 5 as a subgraph with 
bipartition X := {P, Hi , H 2 , N} and Y := {Bi, B 2 , B 3 , L> 4 , B 5 }, where P is a Sylow 
p-subgroup of G containing Hi and H 3 = Z p x Z p . Here B x is a subgroup of N, Hi, 
H 2 , P and so they form K 5 as a subgraph of J^(G). If p = 3, then P = Z p 2 x Z p , M p 3 
or (Z p x Z p ) x Zp. If P = Z p 2 x Zp or M p 3 , then by (13.51) . (14.11) . Hi, H 2 together with 
the proper subgroups of Hi forms a subgraph of 7 (J?(G)), which is isomorphic to Ai 
shown in Figured! so '~y(G r (G)) > 1 and 7 (J^(G)) >1. If P = (Z p x Z p ) x Z p , then by 
Proposition 14.11 7 (y(G)) > 1 and 7 (y(G)) > 1. 

Case 2: If [G : N] — q, then \N\ = p 3 q. Suppose > 1, > 1 and J?(N) 

contains K 5 , then the same holds for J? (G) also. So it is enough to consider the cases 
when J?(P) is one of planar, toroidal, projective-planar, AVf'ree, C 3 -free and bipartite. 
By Propositions 13.1113.2114.31 and Theorem 12.51 N = Z p 3 9 . Let H^, i = 1, 2, 3, 4, 5, 6 
be subgroups of N of order p, p 2 , p 3 , pq, p 2 q , q respectively. Let H be a subgroup of G 
of order q 2 such that H contains H e . By (13.21) . N together with its proper subgroups 
and H forms a subgraph in J^(G), which is isomorphic to Ai as shown in Figured! so 
7 (y(G)) > 1 and 7 (J^(G)) > 1 . 

Now we assume that the result is true for all non-abclian groups of order p m q n , where 
m + n < a + /3 (m + n > 5, m, n > 2 ). We prove the result when a + j3 > 5. Since G 
is solvable, G has a subgroup H of prime index, with out loss of generality, say q, and 
so | H\ = p a q l3 ~ 1 . If H is cyclic, then H together with its proper subgroups forms Kq 
as a subgraph of ^(G). Now let K be the subgroup of H of order q /3_1 and let Q be a 
g-Sylow subgroup of G containing K. Also let H, h i — 1, 2, 3 be subgroups of H of order 
pq, p 2 q, p 3 q respectively. It follows that <A(G) has a subgraph Ai as shown in Figured! 
so 7 («y(G)) > 1 and 7 (J^(G)) > 1 . 

If H is non-cyclic abelian, then by Proposition 13.21 7 (J?(H)) > 1, 7 (J?(H)) > 1 and 
J^(H) contains K 5 as a subgraph, so 7 (^(G)) > 1, 7 (J^(G)) > 1 and <A(G) contains 
K 3 . If H is non-abclian, then we have the following cases to consider: 

Case a: If (3 = 2, then a > 3. So by Proposition 14.11 7 (J?(H)) > 1, 7 ( 0 ^( H )) > 1 and 
(H) contains K 5 as a subgraph. 

Case b: If f3 > 2, then by induction hypothesis, 7 (J?(H)) > 1, g(jf(H)) > 1 and J^{H) 
contains K 5 as a subgraph. 
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Case c: If a = 2, then j3 > 2. By Case b, 7 (^(H)) > 1, j(y(H)) > 1 and <#{H) 
contains K 5 as a subgraph. 

Case d: If a > 2, then by induction hypothesis, 7 > 1, g(j^(H)) > 1 and <#(H) 
contains K 5 as a subgraph. 

It follows that 7 (J?(G)) > 1, ^(^(G)) > 1 and Jf (G) contains K 5 as a subgraph. □ 

Proposition 4.6. Let G be a non-abelian solvable group of order pqr, where p, q, r are 
distinct primes, p > q > r. Then 

(1) <y(G) contains C 3 ; 

(2) J?(G) is K 5 -free if and only if G = ( a,b,c \ a p — b q — c r — 1 ,b~ l ab = a M ,c _1 ac = 
a v , be = cb), where r, q are divisor of (p — 1) and v, p ^ 1; 

(3) <y(G) is non-toroidal and non-projective-planar; 

Proof. By m p. 215], up to isomorphism there are four groups of order pqr. In the 
following we deal with each of these groups. 

Case a: If r \ (p — 1) and q \ (p — 1), then G = Z pqr , which is not possible. 

Case b: If r|(p — 1), r { (q — 1) and q \ (p — 1), then G = (a, b, c \ a p = b q = c r = 1, ab = 

ba,ac = ca,c~ l bc = b v ), v 7 ^ 1. Here Hi := (a), H 2 := ( b), H 3 := ( a,b ), Hi := ( 6 , c), 

Ii := (c), I 2 ■■= (be), h \= (b 2 c ),..., I q := (& 9 _ 1 c), B 1 := (a, c), B 2 := (a, be), ..., 
B q := (a, 6 9 _ 1 c) are the only subgroups of G. If q = 3, then r = 2, and so r divides 
(q — 1 ), which is not possible. 

If g > 5, then Bi, i = 1..., 5, H 1 intersect with each other non-trivially; H 2 is a 
subgroup of H%, Hi, H 3 D B, = Hi. It follows that J^(G) has a subgraph Ai as shown in 
Figure [H so 7 (J?(G)) > 1 and 7 (J r ( G )) > 1. 

Case c: If r|(p — 1), r { (g — 1) and q \ (p — 1), then the group is different from the 
group given in Case b only in the exchange the roles of a, b, so G = (a, b,c \ a p = b q = 
c r = 1 ,ab = ba,bc = cb,c l ac = a M ), p ^ 1. Here Hi := (a), H 2 := ( b), H 3 := ( a,b), 
Hi := (a, c), h := (c), I 2 := (ac), / 3 := (a 2 c),..., J g := (a q ~ l c), Bi := (a, c), B 2 := (b, ac), 
..., B q := ( b, a 9 _ 1 c) are the only subgroups of G. Here also q = 3 not possible. If q > 5, 
then Bi, i = 1 to 5, Hi intersect with each other non-trivially; H 2 is a subgroup of H 3 , Hi, 
H 3 fl Bi = Hi. It follows that J^(G) has a subgraph Ai as in Figured! so 7 (J?(G)) > 1 
and g(J^(G)) > 1 . 

Case d: If r\ (p — 1), r|(g — 1) and g f (p — 1), then G = (a, b, c \ a p = b q = c r = 

1 ,ab = 6 a, c _1 ac = a p ,c~ l bc = b v ), v, p ^ 1. Here Hi := (a), H 2 := (a, b), H 3 := (a, c), 

Hi \= (a, be), H 5 := ( a,b 2 c), H§ := (b,c), H 7 := ( b,ac), H 8 := ( b,a 2 c), H 9 := ( 6 , a 4 c), 
i /10 : = (b,a p ~ l c) are proper subgroups of G. Also Hi is a subgroup of H i} i — 2, 3, 4, 5 
and so they form K 5 as a subgraph of J?(G). ( b) is a subgroup of Hi, i = 6 , 7, 8 , 9, 10, 
so they form ii ' 5 as a subgraph of ^(G). It follows that J?(G) has a subgraph Bi as in 
Figure [21 so 7 (d^(G)) > 1 and ^(^(G)) > 1 . 
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Case e: If q\(p — 1), then we have the group is of essentially the same form as Case lb 
and Case lc. The elements c, a, b here playing the same role as a, b, c in Case lb. The 
toroidality and the projective-planarity of the intersection graphs of subgroups of this 
group are as described in Case lb and Case lc. 

Case f: If r\(p — 1) and q\(jp — l), then G = (a, b, c \ a p = b q = c r = 1, b~ l ab = a p , c _1 ac = 
a (i) (ii) * * v * * * * ,bc = cb), v, g yf 1. By Theorem 12.51 (G) is planar and by Figure [3](d), it contains 

C 3 . 

Combining together all the cases, the proof follows. □ 

Proposition 4.7. Let G be a non-abelian solvable group of order p 2 qr, where p, q, r are 
distinct primes. Then 

(1) JC(G) contains C 3 ; 

( 2 ) y(G) is K 5 -free if and only if G = {a,b,c \ a p = If = c qr = 1, ab — ba, cacr 1 = 
6 , c6c -1 = ab 1 ), where l is any integer with (° "j 1 ) has order qr in GL 2 (p), qr\(p+l). 

(3) <y(G) is toroidal if and only if G = (a, b , c | a 5 = b 5 = c 6 = 1, ab = ba, cac^ 1 = 
b,cbc~ l = ab 1 ), where l is any integer with (° "j 1 ) has order 6 in GL 2 { 5). 

(4) J^(G) is non projective-planar. 

Proof. Since G is solvable and it has a Sylow basis {P, Q, R}, where P, Q, R denotes the 
Sylow p,q,r-subgroups of G respectively. Then PC), PR, QR are subgroups of G of order 
p 2 q, p 2 r ^ q r reS p ec tively. 

Case 1: A subgroup of G of index r is normal in G: With out loss of generality, we may 
assume that PQ is normal in G. 

Subcase la: Suppose P is normal in PQ, then by Theorem 12.61 P is normal in G . 
Then two possibilities arise: 

(i) P = Z p 2 i Let H i be the subgroup of P of order p. Then Hi is also normal in G. 
Here H\R, II \(). II\()R are subgroups of G. Also H\ is a subgroup of II \(). II \ II. 
P, PQ, PR] QR intersect with PQ, PR, H\Q, H\QR non-trivially. It follows that 
<y(G) has a subgraph isomorphic to A\ as shown in Figured] so 7 (J?(G)) > 1 and 

7(F(G)) > 1. 

(ii) P = 7j p x Z p : Then P has atleast three subgroups of order p, let them be Hi, 

i = 1,2,3. Suppose 7 (JC(PQ)) > 1, 7 (^(PQ)) > 1 and J?(PQ) contains K 5 , 

then the same holds for Jf(G) also. So it is enough to consider the cases when 

JC(PQ) is one of planar, toroidal, projective-planar, Jy 5 -free, CVfree and bipartite. 

By Theorem 12.51 Propositions 13.21 and 14.21 the only possibilities for PQ such that 

JP(PQ) satisfying the above properties are 7L vq x Z p or (a, b, c \ a p = If = c q = 

1 , ab = ba, cac~ l = b, cbc = a~ x b l ), where (if 1 ) has order q in GL 2 (p ), q \ (p+ 1). 

By a similar argument, we can show that the only possibilities for PR are Z pr x Z p 
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or (a, b, c \ oP = bP = c r = 1 ,ab = 6a, cac 1 = b,cbc 1 = a 1 b k ), where (° k ) has 
order r in GL 2 (p), q \ (p + 1). 

• Suppose either PQ or PR is isomorphic to the respective first group, with out 
loss of generality, let us take PQ. Then PQ has at least three subgroups 

i — 1, 2, 3 of order pq. Here PQ , PR, QR , PiQ, P2Q, H 3 Q intersect with 
each other non-trivially; H 1 is a subgroup of PQ , Pi?, //] Q, P. It follows that 
these eight subgroups forms a subgraph of J^(G), which is isomorphic to A\ 
as shown in Figure [H Therefore, 7 (J^(G)) > 1 and 7(0^( G )) > 1. 

• Now assume that PQ and PR are isomorphic to the respective second group. 

Suppose that PQ is the only subgroup of order p 2 q , but the subgroup of 
order p 2 r is not unique. If n r (G ) = 1, then R is normal in G. Then HiQ, 
H\R, H\QR are subgroups of G of order pq, pr, pqr respectively, where H\ 
is subgroup of P of order p. Here PQ, PR, P, H\Q, H\R, H\QR intersect 
non-trivially; Q is a subgroup of PQ, H X Q, HiQR, QR. It follows that <A(G) 
has a subgraph isomorphic to A\ as shown in Figure [D If n r (G) 7^ 1, then 
by Sylow’s theorem n r (G) = p, q, pq, p 2 or p 2 q. Here n r (G ) = p, q, pq are 
not possible, since G has at least 2 p 2 subgroups of order r. Assume that 
n r (G ) = p 2 q. Then for q > 5, G has at least four subgroups of order p 2 r, 
let them be PR \, PR 2 , PR 3 , PP4. It follows that J?(G) contains /l, 5i4 as a 
subgraph with bipartition X := {PQ, PR\, PR 2 , PR 3 , PP4} and Y := {P, 
Hi, H 2 , P3}, so 7 (Jf(G)) > 1, 7 (<A(G)) > 1, where Hi, i = 2, 3 are subgroups 
of P of order p. Also PQ, P, Hi, PRi, PR 2 intersect non-trivially and so 
they form K 5 as a subgraph of J?(G). If p > 2, q — 3, then G has at least 
three subgroups of order p 2 r and so <A(G) contains A'5 4 as a subgraph with 
bipartition X := {PQ, PRi, PR 2 , PR 3 , P} and Y := {Hi, H 2 , H 3 , P 4 }, so 
7 (Jf(G)) > 1, 7 (y(G)) > 1, where P 4 is a subgroup of P of order p. Also PQ, 
P, Hi, PR\, PR- 2 intersect non-trivially and so they form K 5 as a subgraph of 
(G). If p = 2, q = 3, then n r (G ) = 12, which implies r = 11. Thus we have 
n p (G) = 1, n q (G) = 4, n r (G) = 12, and this implies that G has subgroup QR 
of order 33. Suppose QR is cyclic, then n q (G) = n r (G ), which is not possible. 
Suppose QR is non-cyclic, then G has at least 11 subgroups of order 3, which 
is also not possible. If q = 2, p > 5, then J?(G) contains i as a subgraph 
with bipartition A" := {PQ, PRi, PR 2 , P} and Y := {Hi, H 2 , P 3 , Hi, H 5 }, 
so 7 (<A(G)) > 1, 7 (J^(G)) > 1, where H, i = 2, 3 of P of order p. Also PQ, 
P, Hi, PRi, PR 2 intersect non-trivially and so they form K-, as a subgraph 
of 'A(G). If q = 2, p = 3, then n r (G) = 18, which implies r = 17. Here 
n r (G) = 18, n q (G) = 9 and by a similar argument as above, we can show that 
such a group does not exist. If n r (G ) = p 2 , then G has a unique subgroup of 
order p 2 r, which is a contradiction to our assumption. 
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Suppose the subgroup of order p 2 q and p 2 r in G are not unique, then we 
can use the previous argument to show 7 > 1, j(J^(G)) > 1 and (G) 
contains K 5 . 

Suppose the subgroup of order p 2 q and p 2 r in G are unique, then the 
subgroup structure of G is as follows: G has unique subgroup of order p; G 
has p + 1 subgroups of order p, let them be H iy i = 1, 2, ..., p + 1. Now PQ 
has p 2 subgroups of order q, say Qi, i = 1, ..., p 2 and PR has p 2 subgroups 
of order r, say Ri, i — 1, ..., p 2 . Now we show that the subgroup of order qr 
in G is not unique. If it is unique, then this subgroup is isomorphic to one of 
Z qr , Z q xi Z r or Z r xi Zg. But in either case, G has a unique subgroup of order 
either q or r, which is not possible. 

Note that the normalizer in G of Q, N G (Q ) is a subgroup of G of order qr. 
Similarly consider R, then N G (R) is a subgroup of G of order qr. If N G (Q) 
is non-abelian, then necessarily r < q. Likewise if N G ( R) is non-abelian, then 
necessarily q < r. As these inequalities cannot both be true, it follows that G 
has an abelian (and hence cyclic) subgroup of order qr, and we may choose Q 
and R so that N G (Q) = N G (R) = Q x R is this cyclic subgroup. It follows that 
G has p 2 subgroups of order qr, let them be Lj, i — 1,... ,p 2 . This completes 
the subgroup structure of G. 

By the presentation of the subgroup of order p 2 q, an element c of order q acts 
on the p-Sylow subgroup P via a matrix of determinant 1 which is not —1. 
Hence q is not 2. Likewise r is not 2. So, Q x R is uniquely determined up to 
conjugacy in GL 2 {p). Hence, G is uniquely determined up to isomorphism. 

A presentation of this group G is ( a,b,c \ a p = If = c qr = 1 ,ab = 
ba,cac~ l = b,cbc~ l = ab l ), where l is an integer with ()’ 1 ) has order qr 
in GL 2 (p), qr | (p + 1). The structure of (G) is shown in Figure [9j Note 
that {G) is K 5 - free. If p > 7, then J^(G) contains K :i 7 as a subgraph 
with bipartition X := {PQ, PR, P} and Y := {Hi, H 2 , H 3 , H ri , H 5 , H 6 , H 7 }, 
so 7 (J?(G)) > 1 and 7 (J?(G)) >1. If p = 5, then J?(G) is toroidal and 
the corresponding toroidal embedding is shown in Figure EH Moreover, Jf(G) 
contains K 3 5 as a subgraph with bipartition X := {PQ, PR, P} and Y := 
{Hi, H 2 , H 3 , H^, H 5 }, so g(J^(G)) > 1. Since gr|(p + 1), so p < 3 is not 
possible. 

Subcase lb: Suppose P is non-normal in PQ, then Q is normal in PQ. So, by Theo¬ 
rem 12.01 iii). Q is normal in G. Then HiQ, H 3 R, HiQR are subgroups of G of order pq, 
pr, pqr respectively, where Hi is subgroup of P of order p. Here PQ, PR, P, II\Q, II\ R. 
HiQR intersect non-trivially; Q is a subgroup of PQ, HiQ, HiQR, QR. It follows that 
J^(G) has a subgraph isomorphic to Ai as shown in Figure |T| 

Case 2: A subgroup of G of index q is normal in G: With out loss of generality, we may 
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Hp +1 



Figure 9: The structure of V(G). 


p PQ PR P 



Figure 10: An embedding of V(G) in the torus. 


assume that, PR is normal in G. Here we can use a similar argument as in Subcase la, 
by taking R instead of Q and end up with the same group which we have obtained in 
Subcase la, whose intersection graph is toroidal, non-projective-planar and AVfree. 
Case 3: A subgroup of G of index p is normal in G: With out loss of generality, we may 
assume that, HiQR is normal in G, where II \ is a subgroup of P of order p. Then by 
Theorem 12 .fif in'). II\ is normal in G. So, II \Q. II\ R, H\QR are subgroups of G. Here 
PQ, PR , P, II\(). II\R. II i QR intersect non-trivially; 0 is a subgroup of PQ, II\Q. 
HiQR, QR. It follows that J^(G) has a subgraph isomorphic to A\ as shown in Figure Q] 
Putting together all the cases, the result follows. □ 

Proposition 4.8. Let G be a non-abelian solvable group of order p 3 qr, where p, q, r are 
distinct primes. Then 7 (V(G)) > 1, 7 (V(G)) > 1 and V(G) contains K 5 . 

Proof. Since G is solvable, so it has a Sylow basis {P,Q,R}, where p,Q,R are Sy- 
low p, q, r-subgroup of G respectively. Then PQ, PR are subgroups of G. Suppose 
7 (^(PQ)) > 1, 7 (J^(PQ)) > 1 and JL(PQ) contains K 5 , then the same holds for JL(G) 
also. So it is enough to consider the cases when J?(PQ) is one of planar, toroidal, 
projective-planar, AVfree. 63 -free and bipartite. By Theorem 12.51 Propositions 13.1113.21 
and 14.31 PQ = T, v -$ q . By a similar argument, we can show that the only possibility of 
PR is Z p 2 r . Let Hi, H 2 , H 3 , P 4 , H 5 be subgroups of PQ of orders p, p 2 , p 3 , pq, p 2 q 
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respectively; H be a subgroup of PR of order p 2 r. Here H\ is a subgroup of H, PQ, PR, 
Hi, « = 2 to 5. It follows that, these five subgroups intersect with each other non-trivially 
and so J?(G) contains K 8 as a subgraph. Hence, 7 (J?(G)) > 1 and 7 (V(GQ) >1. □ 

Proposition 4.9. Let G be a non-abelian solvable group of order p 2 q 2 r, where p, q, r are 
distinct primes. Then 7 (V( G )) > 1, 7 (JP(G)) > 1 and (G) contains K 5 . 

Proof. Since G is a solvable group, it has subgroups of order p 2 r and q 2 r. Now we split 
the proof in to the following cases: 

Case 1: A subgroup of G of order either p 2 r or q 2 r is unique: Then G has a subgroup of 
order either p 2 qr or pq 2 r , let it be H, and without loss of generality, we assume that \H\ = 
p 2 qr. Suppose 7 > 1 , 7 > 1 and V(i/) contains it. 5 , then the same holds 
for V(G) also. So it is enough to consider the cases when J?(H) is one of planar, toroidal, 
projective-planar, AT 5 -free, C' 3 -free and bipartite. By Theorem 12.51 Propositions 13.1113.21 
and 14.71 H = (a, b, c \ a p = b p = c qr = 1, ab — ba , cac -1 = b, cbc~ x = ab l ), where (° f 1 ) 
has order qr in GL 2 (p), qr\(p + 1). So by Figure [9J H together with its proper subgroups 
forms A' 3,7 as a subgraph of J^(G) and it contains K 5 as a subgraph. 

Case 2 : Subgroups of G of order p 2 r, q 2 r are not unique: 

Since G is a solvable group, so it has a subgroup, say N of prime index. Now we need to 
consider the following subcases: 

Subcase 2a: Let [G : N] = p or q, without loss of generality, we assume that \G : 
N] = q, and so \N\ = p 2 qr. Then by the argument mentioned in Case 1, 7 (J^(G)) > 1, 
7 (J^(G)) > 1 and G) contains K 5 as a subgraph. 

Subcase 2b: Let [G : N] — r. Then \N\ = p 2 q 2 . Suppose > 1, > 1 

and J?(N) contains iy 5 , then the same holds for JP(G) also. So it is enough to consider 
the cases when JL(N) is one of planar, toroidal, projective-planar, AVfree, C 3 -free and 
bipartite. By Theorem 12.51 Propositions 13 .1 1 f3T2l and l4~4l N = Z p 2 q 2 or (a, 6, c \ a p = b p = 
c q2 — 1 , ab — ba, cac _1 = b, cbc~ l = ab 1 ), where (° ~ l 1 ) has order q 2 in GL 2 (p ), q 2 \(p + 1). 
If N = Z p 2 q 2 , then N together with its proper subgroups forms a subgraph isomorphic to 
A\ shown in Figure [1] Therefore, 7 (JP(G)) > 1 and 7 (J^(G)) > 1. 

If N isomorphic to the second group, then it has a subgroup of order p 2 q, let it be I. 
Suppose G has unique subgroup of order p 2 r, then G has a subgroup of order p 2 qr, let it 
be H. Suppose 7 (H)) > 1, 7 > 1 and J^(H) contains K 5 , then the same holds 
for J^(G) also. So it is enough to consider the cases when is one of planar, toroidal, 

projective-planar, AVfree. C' 3 -free and bipartite. By Theorem 12.51 Propositions 13.1113.21 
and 14.71 H = (a, b,c \ a p = If = c qr = 1, ab = ba, cac = b~ l , cbc = ab 1 ), where (if 1 ) 
has order qr in GL 2 (p ), qr\(p + 1). By Figure El H together with its subgroups forms 
A 3,7 as a subgraph of J^(G) and it contains A' 5 . Suppose the subgroup of order p 2 r is 
not unique, then G has at least two subgroups of order p 2 r, let them be PR\, PR 2 . Let 
Ai be a subgroup of Q of order q. Here H x is a subgroup of P, PR\, PR 2 , IV; Li is 
a subgroup of Q, N, I, QR. It follows that J^(G) has a subgraph isomorphic to B 2 as 
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shown in Figured] Therefore, 7 > 1, j(J^(G)) > 1 and J^(G) contains K 5 as a 
subgraph. 

Proof follows by combining all the cases together. □ 

Proposition 4.10. Let G be a non-abelian solvable group of order p a q l3 r s , where p, q, 
r are distinct primes and a + f3 + 5 = 6. Then 7 (J?(G)) > 1, 7 (jT(G)) > 1 and (G) 
contains K 5 . 

Proof, ffere |G| = p A qr, p 3 q 2 r or p 2 q 2 r 2 . First let us assume that |Gj is either p A qr or 
p 3 q 2 r. Since G is solvable, it has a subgroup of order either p 4 q or p 3 q 2 respectively, let it 
be H. Suppose 7 > 1, 7 (y(H)) > 1 and J^(H) contains K- } , then the same holds 
for J?(G) also. So it is enough to consider the cases when JT(H) is one of planar, toroidal, 
projective-planar, fy—free, 6 ' 3 -free and bipartite. By Theorem 12.51 Propositions 13.1113.21 
14.31 and 1431 we have H = Z p i q . Here H together with its proper subgroups forms K 8 , so 
7 (JL(G)) > 1 and 7 (J?(G)) > 1. 

If |Gj = p 2 q 2 r 2 , then G has a normal subgroup N with prime index, without loss of 
generality, say r. Since \N\ = p 2 q 2 r, and so by Theorem 12.51 Propositions 13.11 13.21 and 
14.91 7 > 1, 7 > 1 and Jf(N) contains /l 5 . Therefore, the same holds for 
J^(G) also. Hence 7 (J?(G)) > 1, 7 (J?(G)) > 1 and J^(G) contains K 5 as a subgraph. 
This completes the proof. □ 

Proposition 4.11. Let G be a non-abelian solvable group of order p a q l3 r s , where p, q, 
r are distinct primes and a + f3 + 5 > 7. Then 7 (J^(G)) > l, ^(J^(G)) > 1 and J^(G) 
contains K 5 . 

Proof. Without loss of generality, we assume that a > (3 > 5. Since G is solvable, G 
has a Sylow basis containing P, Q , R, where P, Q, R are Sylow p, q, r-subgroups of G 
respectively and so PQ is a subgroup of G. By Theorem 12.51 Propositions 13.1113.2114.31 
and 14.51 7 (J^(PQ)) > 1, 7 (JL(PQ)) > 1, J?(PQ) contains K 5 , and so 7 (J?(G)) > 1, 
7 (J^(G)) > 1 and J^(G) contains /i 5 as a subgraph. □ 

Proposition 4.12. If G is a solvable group, whose order has more than three distinct 
prime factors, then 7 (J?(G)) > l, g(J?(G)) > 1 and G ) contains Ii 5 . 

Proof. Since G is solvable, it has a Sylow basis containing P, Q, R , S, where P, Q, R , 
S are Sylow p , q , r, s-subgroups of G respectively. Then P, PQ, PR, PS, PQR, PQS, 
PRS, QRS are subgroups of G. Here P is a subgroup of PQ, PR, PS, PQR, PQS, PRS; 
QRS, PR, PS, PQR, PQS, PRS, QRS intersect with each other nontrivially. It follows 
that JT(G) has a subgraph A\ as shown in Figured] so 7 (J?(G)) > 1 , g(^(G)) > 1 and 
^ (G) contains K 5 . □ 

4.2 Finite non-solvable groups 

If G is a group and N is a normal subgroups of G, then J?(G/N) is isomorphic (as a 
graph) to a subgraph of JT(G). It is well known that any non-solvable group has a simple 
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group as a sub-quotient and every simple group has a minimal simple group as a sub¬ 
quotient. Therefore, if we can show that the minimal simple groups have non-toroidal 
(non-projective-planar) intersection graphs, then the intersection graph of a non-solvablc 
group is non-toroidal (resp., non-projective-planar). 

Recall that SL m (n ) is the group of mxm matrices having determinant 1, whose entries 
are lie in a field with n elements and that L m {n ) = SL m (n)/H, where H = {kl\k m = 1}. 
For any prime q > 3, the Suzuki group is denoted by Sz(2 q ) 

Lemma 4.1. If n > 2, then g(Jf(D 4n )) > 1, (D 4n )) > 1 and J?(G) contains K 5 . 

Proof. Here H 1 := (a), H 2 ( a n ,b ), H 3 : = ( a n ,ba), H 4 := (a n ,ba 2 ), H 5 : = ( a n ), 

Hq := ( a 2n ,b ), H 7 := ( a 2n ,ba ), i / 8 := (a 2n ,ba 2 ), FF 9 := (a 2n ,ba 3 ), FF 10 := (a 2n ) are proper 
subgroups of D 4n . Also H 5 is a subgroup of Hi, i = 1 , 2 , 3, 4; FRo is a subgroup of 
Hi, i = 6,7, 8 , 9. It follows that J^(FF 4rt ) has a subgraph Tli as shown in Figure [U so 
7(^p4n)) > 1 , 7(^(An)) > 1 - □ 

Proposition 4.13. If G is a finite non-solvable group, then 7 (</"(£?)) > 1 , 7 (J* r (G)) > 1 
and <y(G) contains K 5 . 

Proof. The classification of minimal simple groups is given in [23 Corollary 1 ], As men¬ 
tioned above, to prove the result, it is enough to show that these minimal simple groups 
are non-toroidal, not projective-planar and contains /I 5 . Now we investigate each of these 
groups. Her we will denote the image of a matrix A in L m {n ) by A. 

Case 1 : G = L 2 (q p ), where q = 2,3 and p is any prime. If p — 2 , then the only 

non-solvable group is L 2 (4). Also L 2 (4) = A 5 (see [5j). A 5 has five copies of A 4 and 
any two A 4 in A 5 have non-trivial intersection, for otherwise IA 4 A 4 I = 144, which is 
not possible. Also H x := ((12,34)), H 2 := ((12, 34), (13, 24)), H 3 := ((12, 34), (12354)), 
H 4 ■= ((12,34), (12453)), H 5 := ((12,34), (345)) are proper subgroups of A 5 . Here H\ is 
a subgroup of Hi, for every i = 1,2, 3, 4. It follows that Jf(A 5 ) has a subgraph B 3 as in 
Figure El so y(^(G)) > 1 and 7 (J^(G)) > 1. 

If p > 2, then L 2 (q p ) contains a subgroup isomorphic to (fL q ) p , namely the subgroup 
of matrices of the form (Jj) with a € F qP . By Proposition 13.21 7 (^((Z g ) p )) > 1, and 
7 (^((Z q ) p )) > 1 , p > 2 and J?((Z q ) p ) contains Ii 5 . 

Case 2: G = L 3 ( 3). In SL 3 (3) the only matrix in the subgroup H is the identity matrix, 
so L 3 ( 3) = SL 3 (3). Let us consider the subgroup consisting of matrices of the form 
^0 1 with a, b, c G F 3 . This subgroup is isomorphic to the group (Z p x Z p ) x Z p with 
p — 3. By Proposition 14.11 y(J^((Z p x Z p ) x Z p )) > 1, 7 (j^((Z p x Z p ) x Z p )) > 1 and 
«y((Z p x Z p ) x Z p ) contains K 5 . 

Case 3: G = L 2 (p), where p is any prime exceeding 3 such that p 1 + 1 = 0 (mod 5). We 
have to consider two subcases: 

Subcase 3a: p = 1 (mod 4). It is shown in [ 8 , p. 222] that L 2 (p) has a subgroup 
isomorphic to D p _ x . So by Lemma 14.11 7 (/(Pp^)) > 1, (D p _ x )) > 1 and J?(D p _i) 

contains Kr,■ 
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If p = 5, then L 2 (5) = A 5 = L 2 (4). By Case 1, 7(J r (y4 5 )) > 1, 7 (j^(A 5 )) > 1 and 
^(As) contains Ji 5 . 

Subcase 3b: p = 3 (mod 4). L 2 (p) has a subgroup isomorphic to -D p+ i[ 6 | p. 222 ], By 
Lemma 14.11 7 (jP(D p+ i)) > 1, y( J^(.Dp +1 )) > 1 and J?(D p+ 1 ) contains K 5 . If p = 7, then 
S 4 is a maximal subgroup of L 2 (7)p)j. Also by Theorem 14.31 7 (^(S 4 )) > 1, 7 (J r (S , 4 )) > 1 
and ^(S' 4 ) contains K 5 . 

Case 4: G = Sz(2 q ), where q is any odd prime. Then Sz(2 q ) has a subgroup isomorphic 
to (Z 2 ) q ,q > 3 m P- 466]. But by Proposition 13.21 j(j^((Z 2 ) q )) > 1, 7 f(J^((Z 2 ) q )) > 1, 
q > 3 and jT((Z 2 ) q ) contains K 5 . 

Combining all these cases together, the proof follows. □ 


5 Main results 

By combining all the results obtained in Sections [ 3 ] and | 4 ] above, we have the following 
general main results, which classifies the finite groups whose intersection graphs of sub¬ 
groups are toroidal or projective-planar, and classifies the finite non-cyclic groups whose 
intersection graphs of subgroups are one of K 5 free, CVfree, acyclic or bipartite. 

Theorem 5.1. Let G be a finite group andp, q, r be distinct primes. Then 

(1) JP(G) is toroidal if and only if G is isomorphic to one of the following: 

(a) Zpa (o 6 , 7, 8 ), Zjpocqfiy, 3,4), Z^2g2, Zj p 2 Zq x Z3, Z 2 5 x Z5, Z3 q x Z3, 

Mp 2 ,{p = 3, 5), Z3 x Z 4 , Z5 x Z 4 , Zg x Z 2 , Z 2 5 x Z 2 , - 

(b) (a, b, c | a 5 = b 5 = c 6 = l,ab = ba,cac~ l = b,cbc~ l = ab l ), where ( j l ) has 

order 6 in GL 2 ( 5). 

( 2 ) y{G) is projective-planar if and only if G is isomorphic to one of Z pa (a = 6,7), 

Z p 3q, Zg X Z3, Z^ q X Z3 , M 27 , Z3 X Z 4 , Zg X Z 2 . 

Theorem 5.2. Let G be a finite non-cyclic group and p, q, r be distinct primes. Then 
(1) J^(G) is K 5 -free if and only if G is isomorphic to one of the following groups: 

(a) Z p x Zjp , Z 4 x Z 2 , Zg x Z 2 , A/g, Z q x Z pj Z q x 2 Z p 2 , A 4 ,’ 

(b) (a,b,c | a p = If = c q = 1 , ab = ba, cac~ x = b^cbc -1 = a l b l ), where (° j l ) has 

order q in GL 2 (p), q\(p+ 1); 

(c) (a,b,c | aP = If = c q2 = 1 ,ab = ba^cac^ 1 = & _ 1 ,c&c _1 = a l b l ), where (° ) has 

order q 2 in GL 2 (p), q 2 \(p + 1); 

(d) (a, 6, c | a p = b q = c r = 1 , 6 _1 a6 = a M , c _1 ac = a v , be = cb), where r, q are divisor 
of p and v, p 1; 
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(e) (a,b,c | of = If = c qr = 1 ,ab = ba,cac 1 = b,cbc 1 = ah 1 ), where ( ( 1 l das 
order qr in GL 2 (p), qr\(p + 1). 

(2) The following are equivalent: 

(a) G is isomorphic to one of the following: Z pa (a = 2,3), 7L pq , 7L p x Z p , 7L q x Z p , 
A or {a,b,c \ a p = If = c q = 1 ,ab = ba, cac -1 = b,cbc~ l = a l b l ), where f l ) 
has order q in GL 2 (p), q\(p + 1); 

(b) JP(G) is C 3 -free; 

(c) JP(G) is acyclic; 

(d) JP(G) is bipartite. 

Corollary 5.1. Let G be a finite group and p, q, r are distinct primes. Then 

(1) JP(G) is unicyclic if and only if G is either Z p 4 or Z p 2 q ; 

(2) Jf(G) = C n if and only if n — 3 and G = Z p 4 ,- 

(3) Jf(G) = P n if and only if n — 1 and G = Z p 3 ,- 

(4) JP(G) is C^-free if and only if G is one ofZ pa (a = 2, 3,4, 5), Z paq (a = 1, 2), 7L P x Z p , 

7L 4 x Z 2 , Qs, Zg x Z p , 7L q x 2 Z p 2 , A 4 , (a,b,c | a p = b p = c q = 1, ab = 6 a, cac -1 = 

6 , c 6 c 1 = a by), where (° “A order q in GL 2 (p), q \ (p+ 1) or (a, 6 , c 10 ^ = ^ = 
c //2 = l,a& = ba, cac -1 = 6 _ 1 ,c 6 c _1 = aA), where "A ^ as cAer g 2 in GL 2 (p), 
q 2 \(p+l); 

(5) JP(G) is C 4 -free if and only if G is one ofZ pa (a = 2,3,4), 7L paq [a = 1,2), Z p x Z p , 

Z g x Zp, Zg x 2 Zp 2 , A 4 or (a, b,c \ a p = b p = c q = 1, ab = ba, cac = b, cbc~ l = aA), 

where ( ® f 1 ) das order q in GL 2 (p), q\(p + 1); 

( 6 ) y(G) is P 4 -free if and only if G is one of 7L pa .(oi = 2, 3,4, 5), 7L paq (a = 1,2), Qs, 
Zp x Zp, Zg x Zp or (a, b, c \ a p = 6 P = c q = 1 , ab = ba, cac -1 = b, cbc~ l = aA), where 
(‘j 1 Y) das order q in GL 2 (jp) J g|(p + 1 ) or A,' 

(7) A(G) is P 3 -free if and only if G is one of Z pt *(a = 2,3,4), Z P g, Z p x Z p , Zg x Z p , 

A or ( a,b,c \ a p = If = c q = 1, ab = ba,cac~ l = 6 , c 6 c _1 = aA), where ^ as 

order q in GL 2 (p), q\(p + 1); 

( 8 ) A(G) is P 2 -free if and only if G is one of Z pa (a = 2, 3), Z P g, Z p x 7L P or Zg x Z p ; 

(9) JP(G) is totally disconnected if and only if G is isomorphic to one of7L p 2, 7L pq , 7L p xZ p 
or Zg x Z p ; 

(10) A(G) is K 2 3 -free if and only if G is one ofZ pa (a = 2, 3,4, 5), Z paq (a = 1 , 2 ), Z pqr , 
Zp x Zp, Z 4 x Z 2 , Q 8 , Zg x Z p , Zg x 2 Z p 2 , A or (a,b,c \ a p = If = c q = 1 ,ab = 
ba,cac~ l = b,cbc~ l = aA), where (^ ) has order q in GL 2 {p), q\(p + 1); 
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(11) <y(G) is K\-free if and only if G is one of Z p c(a = 2,3,4), 7L p <± q (a = 1,2), 7L pqr , 
Z p x Z p , 7L q x 2 Z p , Z g x Zp 2 , A 4 or (a,b,c \ a p = b p = c q = 1, ab = ba.cac -1 = 
b,cbc~ l = a l b l ), where ( J Y) /ias order q in GL 2 (p), q\(p + 1) ; 

(12) J?(G) is Ki^-free if and only if G is one ofZ pa (a = 2, 3,4, 5), T, paq [a = 1, 2), Z p xZ p , 

Qsj ^q ^ 2^-4? 

(13) <#{G) is claw-free if and only if G is one ofL pa (a = 2,3,4), Z pq , Z p x Z p orZ g xZ p ; 

(14) The following are equivalent: 

(a) G = Zpc(a = 2,3); 

(b) J?(G) is a tree; 

(c) ^(G) is a star graph; 

(d) J?(G) is complete bipartite. 

(15) girth(j? (G)) is oo, if G is one of Z pa (a = 2,3), 7L pq , 7L P x Z p , Z g x Z p , A 4 or 
(.a,b,c | a p = If = c q = 1, ab = ba , cac -1 = 6, cbc~ l = a l b l ) , where (? Y) ^ as or ^ er 9 
in GL 2 (p), q\(p + 1); otherwise girth(<f (G)) = 3. 

Proof. Note that if the intersection graph of subgroups of a group has K 5 as a subgraph, 
then it is none of the following graphs: unicyclic, cycle, path, claw-free, C 5 -free, C 4 - 
free, P 4 -free, P 3 -free, P 2 -free, totally disconnected, K 2j3 - free, Jv 4 -free, P ly-free. So to 
classify the finite groups whose intersection graph of subgroups is one of outerplanar, 
unicyclic, claw-free, path, cycle, C 4 -free, C 5 -free, totally disconnected, P 2 -free, P 3 -free, 
P 4 -free, P lj4 -free, K 2 3 - free, it is enough to consider the finite groups whose intersection 
graph of subgroups are K 5 - free. Thus, we need to investigate these properties only for 
groups given in Theorems 12.4( 2) arid 15.2f 1). 

By Theorem 12.4( 2) and using (12.ID . (12.31) . the only groups G such that J^(G) is unicyclic 
are Z p 4 and Z p 2 g . By Theorem 15.2( 1) and using fl2.4p - 02.lip . Figure [31(b) , [21(c), [21(d), 
Figure [TQ1 there is no group G such that J^(G) is unicyclic. Thus, the proof of (1) 
follows. 

Proof of parts (2) to (14) of this Corollary are similar to the proof of part (1). 

If <#{G) contains C 3 , then obviously girth(G) = 3. Now assume that J?{G) is C 3 -free. 
If G is cyclic, then by Theorem 12.4( 4). y(G) is acyclic, since {Z p <*) = K pa -i(a = 2,3) 
and y(Zp q ) = K 2 . If G is non-cyclic, then by Theorem 15.2( 2). J^(G) is also acyclic. So 
in both these cases girth(G ) = 00 . This completes the proof. □ 

Remark 5.1. (i) In Theorem 15.11 we show that all the projective-planar intersection 

graphs of subgroups of groups are toroidal, which is not the case for arbitrary graphs 
(e.g., see pp. 367-368 and Figure 13.33 in [lTj). 
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(ii) In [22], Selcuk Kayacan et al. showed that the intersection graph of subgroups 
of groups other than those listed in Theorem 12.51 the group G 2 given in Case lb 
in the proof of Proposition 14.21 and the group of order p 2 qr given in part (2) of 
Proposition 14.61 contains K 5 as a subgraph. Also they showed that the intersection 
graph of subgroups of these two groups contains K 3 3 as a subgraph. In this paper, 
we proved by using another method that the intersection graph of subgroups of the 
first group contains K 5 as a subgraph, but not the second group. Thus it follows 
that the class of all groups having Jl 5 -free intersection graph of subgroups properly 
contains the class of all groups having planar intersection graph of subgroups. 

(iii) In [T] Akbari et al. classified all groups whose intersection graphs of subgroups 
are one of CVfree, tree, totally disconnected. Also they obtained the girth of the 
intersection graph of groups. In this paper, we proved these results for finite groups 
in a different method. 

In the next result we characterize some finite groups by using their intersection graph 

of subgroups. 

Corollary 5.2. Let G be a group and p,q,r are distinct primes. Then 

(1) y(G) = y(M$) if and only if G = M$. 

(2) (G) = y ifL q xi 2 Tj p 2 ) if and only if G = T, q xi 2 2 ; 

(3) y(G) = y(G 1 ) if and only ifG = Qi, where Gi is the group described in Theorem, \ 2 . ,51 

(4) y(G) = y(A 4 ) if and only if G = A 4 ; 

(5) y{G) = y {G 3 ) if and only ifG = G 2 , where G 2 is the group described in Theorem \2.5[ 

(6) y{G) = y (Gf) if and only ifG = Gs, where G 3 is the group described in Theorem, \2.5[ 

(7) y{G) = y(G 1 ) if and only if G = G\, where G\ is the group of order p 2 qr described 
in Theorem 1 5. 2\f l ). 


Proof. (l)-(T): By Theorem 15.2( 1). we can see that the groups mentioned in this Corollary 
are having K §-free intersection graph of subgroups. Also by (12.4[) - ('I2.11[) . Figure |3]^b)-(d), 
Figure [HU the intersection graphs of subgroups of these groups are unique. Since an 
infinite group has infinite number of subgroups, so its intersection graph of subgroups 
can not be isomorphic to any of the intersection graphs of subgroups of these groups. If 
the intersection graph of a given finite group is isomorphic to any of these intersection 
graphs of subgroups of these groups, then by the uniqueness of these graphs, the given 
group must be isomorphic to that corresponding group. Proof of the result follows from 
this fact. □ 
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Theorem 5.3. Let G be a group. Then 6(jf(G)) = m, where m is the number of prime 
order subgroups of groups of G. 

Proof. Let G be finite and |G| = pfpf 2 ... pf. k , where pfs are distinct primes, and cq > 1. 
For each i — 1, 2, ..., k, let ti be the number of subgroups of order pi and let H(j,pi), 
j = 1, 2, .. ti be a subgroup of G of order p*. For each j — 1, 2, .. ti, let S(j,pi) be 
the set of all subgroups of G having H(j,p.i ) in common. Clearly S(j,Pi ) forms a clique 
in JL(G) and S := {S(j,pi) \ i — 1, 2, ..., k and j = 1, 2, .. ti} forms a clique cover 
of J?(G) with |<S| — t\ + t 2 + ... + tk- Therefore, Q(JL(G)) < |«S|. Let T be a clique 
cover of G ) such that Q(J?(G)) = \T\. If \T\ < |«S|, then by pigeonhole principle, T 
has a clique which contains atleast two subgroups, say H(j,pi), H{l,p r ), for some i r, 
j G {1, 2, ..., ti}, l G {1, 2, ..., t r }, which is not possible, since H(j,p.i ) and H{l,p r ) are 
not adjacent in J?(G). So \T\ = |«S| = the number of prime order subgroups of G. A 
similar argument also works when G is infinite. □ 

Zelinka shown in [31] that for any group G, a ((G)) = m, where m is the number 
of prime order proper subgroups of G. This fact together with Theorem 15.31 gives the 
following result. 

Corollary 5.3. If G is a group, then J^( G ) is weakly a-perfect. 
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